摘要：
【POJ1743】Musical Theme（后缀数组） 题面 "洛谷，这题是弱化版的，$O(n^2)dp$能过" "hihoCoder 有一点点区别" "POJ 多组数据" 题解 要求的是最长不可重叠重复子串 也就是找两个最长的相同子串 使得它们不相交 先求出$SA,height$ 考虑一下如果两 阅读全文
摘要：
【BZOJ1717】产奶的模式（后缀数组） 题面 权限题 "hihocoder" "洛谷" 题解 $hihocoder$里面讲的非常好了 这题要求的就是最长可重叠重复K次子串 所谓相同的子串 我们可以理解为如果有两个后缀的前缀相同 那么就有一个相同的子串 如果两个后缀的前缀相同 那么他们在$SA$中 阅读全文
摘要：
【POJ2774】Long Long Message（后缀数组） 题面 "Vjudge" Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息：他的母亲生病了。担心买火车票花钱太多（Byterland是一个巨大的国家，因此他坐火车回家需要16 阅读全文
摘要：
SA 后缀数组 首先一定要确定$SA$是个什么东西 $SA[i]$表示的是排名为$i$的后缀是哪一个 至于后缀$i$的排名是多少，那个是$rank[i]$ 当然啦 最最最难懂的就是基数排序 要是不用基数排序，每次对于一个二元组直接$sort$一下 这样的复杂度是$O(nlog^2)$ 对于二元组的基 阅读全文
摘要：
【Luogu2444】病毒（AC自动机） 题面 "洛谷" 题解 如果存在一个无限长的串 证明可以在$AC$自动机上找到一个环 然后在上面可以无限跳 所以构建$AC$自动机 在上面跑$dfs$就好啦 cpp include include include include include include 阅读全文