b519:
回文字串 (string)
Content
對於一個長度為 𝑛 的字串 𝑠，如果該字串是一個回文字串，則對於所有整數 𝑖 (1 ≤ 𝑖 ≤ 𝑛) 均有 𝑠[𝑖] = 𝑠[𝑛 − 𝑖 + 1]。例如：bob 是一個回文字串，而 agd 不是。
小 A 有一個僅由英文字母組成的字串 𝑠，他希望把這個字串的所有大階英文字母都改為任意的小階英文字母，並令這個字串成為一個回文字串。
小 A 希望你幫他計算出，有多少個修改後的字串滿足這個要求。另外，小 A 怕這個數字太大，所以他讓你把這個答案對一個正整數 𝑝 取模。其中，mod 是取餘運算，𝑎 mod 𝑏 (𝑎 對 𝑏 取模) 即為 𝑎 除以 𝑏 所得的餘數。
Input
你需要在標準輸入 (stdin) 讀入數據。
本題有多組測試數據。
輸入的第一行包含一個整數 𝑐，表示子任務編號。𝑐 = 0 表示該測試點為樣例。
第二行包含一個正整數 𝑇，表示測試數據組數。
對於每組測試數據：
- 第一行包含一個字串 𝑠。
- 第二行包含一個正整數 𝑝。
Output
你需要在標準輸出 (stdout) 輸出答案。
對於每組測試數據：
- 輸出一行，一個整數表示答案。
Sample Input
#1
0 3 abACa 10 Abaka 10 aBBsbA 10
Sample Output
#1
6 0 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (2%): 0.2s , <1K
公開 測資點#1 (2%): 0.25s , <1K
公開 測資點#2 (2%): 0.25s , <1K
公開 測資點#3 (2%): 0.25s , <1K
公開 測資點#4 (2%): 0.25s , <1K
公開 測資點#5 (2%): 0.25s , <1K
公開 測資點#6 (2%): 0.25s , <1K
公開 測資點#7 (2%): 0.25s , <1K
公開 測資點#8 (2%): 0.25s , <1K
公開 測資點#9 (2%): 0.25s , <1K
公開 測資點#10 (2%): 0.25s , <1K
公開 測資點#11 (2%): 0.25s , <1K
公開 測資點#12 (2%): 0.25s , <1K
公開 測資點#13 (2%): 0.25s , <1K
公開 測資點#14 (2%): 0.25s , <1K
公開 測資點#15 (2%): 0.25s , <10M
公開 測資點#16 (2%): 0.25s , <10M
公開 測資點#17 (2%): 0.25s , <10M
公開 測資點#18 (2%): 0.25s , <10M
公開 測資點#19 (2%): 0.25s , <10M
公開 測資點#20 (3%): 0.25s , <10M
公開 測資點#21 (3%): 0.25s , <10M
公開 測資點#22 (3%): 0.25s , <10M
公開 測資點#23 (3%): 0.25s , <10M
公開 測資點#24 (3%): 0.25s , <10M
公開 測資點#25 (3%): 0.25s , <10M
公開 測資點#26 (3%): 0.25s , <10M
公開 測資點#27 (3%): 0.25s , <10M
公開 測資點#28 (3%): 0.25s , <10M
公開 測資點#29 (3%): 0.25s , <10M
公開 測資點#30 (3%): 0.25s , <10M
公開 測資點#31 (3%): 0.25s , <10M
公開 測資點#32 (3%): 0.25s , <10M
公開 測資點#33 (3%): 0.25s , <10M
公開 測資點#34 (3%): 0.25s , <10M
公開 測資點#35 (3%): 0.25s , <10M
公開 測資點#36 (3%): 0.25s , <10M
公開 測資點#37 (3%): 0.25s , <10M
公開 測資點#38 (3%): 0.25s , <10M
公開 測資點#39 (3%): 0.25s , <10M
公開 測資點#0 (2%): 0.2s , <1K
公開 測資點#1 (2%): 0.25s , <1K
公開 測資點#2 (2%): 0.25s , <1K
公開 測資點#3 (2%): 0.25s , <1K
公開 測資點#4 (2%): 0.25s , <1K
公開 測資點#5 (2%): 0.25s , <1K
公開 測資點#6 (2%): 0.25s , <1K
公開 測資點#7 (2%): 0.25s , <1K
公開 測資點#8 (2%): 0.25s , <1K
公開 測資點#9 (2%): 0.25s , <1K
公開 測資點#10 (2%): 0.25s , <1K
公開 測資點#11 (2%): 0.25s , <1K
公開 測資點#12 (2%): 0.25s , <1K
公開 測資點#13 (2%): 0.25s , <1K
公開 測資點#14 (2%): 0.25s , <1K
公開 測資點#15 (2%): 0.25s , <10M
公開 測資點#16 (2%): 0.25s , <10M
公開 測資點#17 (2%): 0.25s , <10M
公開 測資點#18 (2%): 0.25s , <10M
公開 測資點#19 (2%): 0.25s , <10M
公開 測資點#20 (3%): 0.25s , <10M
公開 測資點#21 (3%): 0.25s , <10M
公開 測資點#22 (3%): 0.25s , <10M
公開 測資點#23 (3%): 0.25s , <10M
公開 測資點#24 (3%): 0.25s , <10M
公開 測資點#25 (3%): 0.25s , <10M
公開 測資點#26 (3%): 0.25s , <10M
公開 測資點#27 (3%): 0.25s , <10M
公開 測資點#28 (3%): 0.25s , <10M
公開 測資點#29 (3%): 0.25s , <10M
公開 測資點#30 (3%): 0.25s , <10M
公開 測資點#31 (3%): 0.25s , <10M
公開 測資點#32 (3%): 0.25s , <10M
公開 測資點#33 (3%): 0.25s , <10M
公開 測資點#34 (3%): 0.25s , <10M
公開 測資點#35 (3%): 0.25s , <10M
公開 測資點#36 (3%): 0.25s , <10M
公開 測資點#37 (3%): 0.25s , <10M
公開 測資點#38 (3%): 0.25s , <10M
公開 測資點#39 (3%): 0.25s , <10M
Hint ：
【樣例 1 解釋】
對於第一組測試數據，滿足要求的字串有：ababa、abbba、abcba、…、abzba，
共 26 個字串滿足要求。對 𝑝 = 10 取餘後應輸出 6。
對於第二組測試數據，沒有字串滿足要求，答案為 0。
對於第三組測試數據，滿足要求的字串只有 abssba，答案為 1。對 𝑝 = 10 取
餘後應輸出 1。
【數據範圍】
記 𝑛 為字串 𝑠 的長度。
對於所有測試數據，保證：
- 𝑇 ≤ 10
- 𝑛 ≤ 106
- 𝑝 ≤ 106
- 字串 𝑠 僅由英文字母組成。
| 子任務 | 分數 |
𝑛 ≤ | 特殊性質 |
| 1 | 5 | 5 | A |
| 2 | 20 | 5 | 無 |
| 3 | 5 |
106 | A |
| 4 | 10 |
106 | B |
| 5 | 60 |
106 | 無 |
特殊性質 A：字串 𝑠 僅由小階英文字母組成。
特殊性質 B：字串 𝑠 僅由大階英文字母組成。
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||