摘要："题目" 还是板子题 因为旋律会同时加减一个数，所以我们在差分数组上做就好了 注意因为差分了，跨越的个数要少一个 基数排序循环写反了，调了好久 qwq cpp / @Date : 2019 07 19 10:17:22 @Author : Adscn (adscn@qq.com) @Link : h 阅读全文

摘要：前面后缀数组的板子相信大家都看得出来 出现k次就相当于我们选择k个后缀，求LCP 对于后缀i,j（rank[i] using namespace std; define IL inline define RG register define gi getint() define gc getchar 阅读全文

摘要：回文自动机简述 其实不算毒瘤，与AC自动机比较相似。 定义 回文自动机是有两棵树的森林，其处理了一个字符串中以某字符结尾的全部回文串。 其中一棵是长度为偶数的回文串集合，根为0，另一棵是长度为奇数的回文串集合，根为1。 对于串abbaabba的回文自动机如下 ~~从网上随便找了张图~~ 实现方法 回 阅读全文

摘要：First things first 这玩意似乎我17年搞过，但是现在毫无记忆qwq 用处是对后缀排序，和求LCS 正文 倍增法很好理解，运用基数排序，每次排序一倍长度的前缀 qwq 这点东西背板子比较好 详细解释留坑 $update\ on\ 7.18.2019$ New Code! cpp / 阅读全文