继续学吧

模板题 学习后缀数组的基础就是后缀排序啦 先说一下变量： 最重要的两个sa和rksa和rksa和rk数组： sa[i]表示排名为i的位置sa[i]表示排名为i的位置sa[i]表示排名为i的位置 rk[i]表示位置i的后缀的排名rk[i]表示位置i的后缀的排名rk[i]表示位置i的后缀的排名 sa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk...

又是一道模板题··· 成功背会了板子并 1A1A1A #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define maxn 10005 using name

机房最后一个学习Manacher的人 Manacher大概就是利用回文子串的对称性来找到回文串长度下界不停往后递推 定义： len[i]len[i]len[i]表示iii为对称中心的最长回文长度，那么len[i]−1len[i]-1len[i]−1就是原串中的回文长度 mxmxmx表示能扩展到的最右位置 pospospos表示mxmxmx的回文子串的对称中心 步骤大概有这么几个： 1、1、1、把原...

题目： 聪聪昨天费了九牛二虎之力终于计算出一个形如 A+B=CA+B=CA+B=C 加法算式。 但是调皮的明明，却将他计算的式子中的加号和等号用橡皮擦去，于是式子只剩下形如 ABCABCABC 的数字串了。 然而气急败坏的聪聪却怎么也还原不出原来的等式了，这可怎么办呀？你能帮帮他吗？ 长度≤106\le 10^6≤106 solution: 因为和只能和大加数位数一样活着多一位，所以枚举AAA，然...