Flaze_的博客

第一次写最小表示法，纪念一下233333【虽然clj聚聚说用SAM做也不错虽然大概可能常数大了一点 反正直接求两个字符串的最小表示再check一下就好了 #include #define MAXN 1000057 using namespace std; int n,n2; char a[MAXN<<1],b[MAXN<<1]; char c[MAXN]; int calc(char *s){

裸的最小表示法模板题，看起来SAM会被卡挂【数据范围1e7 顺便四处乱膜学习各种新姿势……感觉自己代码更加毒瘤了起来【毕竟n比较大，复制一次字符串这种行为可能被卡掉【x 总之…………↓ #include #define MAXN 10000005 using namespace std; int n; unsigned char s[MAXN]; int Min_Representatio