摘要：
二分最大长度len，再分组判定，代码直接贴的论文里的==#include "stdio.h"#define maxn 20000int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]=... 阅读全文
摘要：
二分最大长度len，再分组判定，代码直接贴的论文里的==#include "stdio.h"#define maxn 20000int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]=... 阅读全文
摘要：
题目给出一个字符串，合法的子串是该字符串的前缀，且存在一个后缀与他匹配。求一共有几个合法的子串，并求出每个合法的子串在字符串中出现的次数。第一问可以直接用kmp的p数组解决，除了原字符串本身外最长的合法子串是1----p[ len ]，第二长的是1----p[p[ len ] ]，直到为0，累加就好... 阅读全文
摘要：
题目给出一个字符串，合法的子串是该字符串的前缀，且存在一个后缀与他匹配。求一共有几个合法的子串，并求出每个合法的子串在字符串中出现的次数。第一问可以直接用kmp的p数组解决，除了原字符串本身外最长的合法子串是1----p[ len ]，第二长的是1----p[p[ len ] ]，直到为0，累加就好... 阅读全文