月阁

江老板说是后缀数组模板题，然后把模板给了我。然后发现 k1==k2 时要特判。然后交上去超时，然后加了读入优化和输出优化。。。。。板子是江老板的，压缩饼干模式。#includeusing namespace std;const int N=2010;int n,m,Rank[N],sa[N],h[N],tmp[N],cnt[N],ans;char s[N],t[N];void s

一开始想到后缀数组，然后发现好难处理对称的。参考了 f_zyj 的代码，发现用字典树做，对称采用了DP优化。这个DP优化好神奇啊。。。。打完后想想，好像后缀数组也能做。。。。#includeusing namespace std;const int MAXN=200200;char s[MAXN];int cnt,n,k,vis[5050];bool dp[5050][5050

KMP算法的玄妙应用。对于起点不为0，终点为i的字符串，如果可以利用d[i]将其对应到起点为0的相等的字符串上。#include using namespace std;const int MAXN=100100;char s[MAXN];int f[MAXN],d[MAXN];void KMP(){ int i,j,len=strlen(s); d[0]=-1; i=