poj2752 字串子KMP應用

2021-09-08 14:21:37 字數 520 閱讀 8725

統計字首字尾相等的個數,包括自身,從小到大輸出。可以通過next向前統計。因為每乙個next[i]都指向該串前部字串(p0p1..pk-1)與i之前字串相等(pi-k+1...pi-2pi-1)的最大字串,只要再向前統計字串的匹配個數,即可得到更小的匹配情況。

還有,開大的陣列的話,不能子main()裡面開,會stack overflow in main.ext.

#include 

#include

#include

using

namespace std;

int next[400001],a[400001];

char str[400001];

void get_next(char* s)

else

j=next[j];}}

int main()

for(i=sum-1; i>=0; i--)

printf("

\n");

}return

0;}

poj2752 字串子KMP應用

統計字首字尾相等的個數,包括自身,從小到大輸出。可以通過next向前統計。因為每乙個next i 都指向該串前部字串 p0p1.pk 1 與i之前字串相等 pi k 1.pi 2pi 1 的最大字串,只要再向前統計字串的匹配個數,即可得到更小的匹配情況。還有,開大的陣列的話,不能子main 裡面開,...

Poj 1047 字串處理,KMP

2014 05 29 00 35 26 題意 思路 判斷給出的數num各乘以 1.n num的位數 是否都是迴圈數。顯然的大數乘法,我的思路是將原num擴充套件成兩倍長 如1245擴充套件為12451245 再對每個積進行kmp匹配,全配上說明是迴圈數。include include include...

百練 2752 字串陣列排序問題

描述 給定一組字串,按指定的排序方式輸出這些字串。排序可是自然順序 inc 自然逆序 dec 忽略大小寫順序 ncinc 忽略大小寫逆序 ncdec 等。輸入輸入有多行,第一行為乙個表明排序方式的字串見題面,第二行為字串的數目。其餘各行每行乙個字串,字串中間可能空格,前後也可能有空格,但前後的空格要...