摘要：
pku 1743 Musical Theme 解题思路 本质是一个寻找最长不重叠相同子串长度的题目 下面是求最长重叠相同子串长度的思路： 二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问 阅读全文
摘要：
好久以前做的AC自动机题目了，趁还没忘掉赶紧回忆一下 AC自动机简单说就是预先知道所有的模式串，建立Trie树来进行目标串的匹配 ##【模板】AC自动机（二次加强版） 洛谷P5357 AC自动机裸题，上了个last优化过去了= = #include <bits/stdc++.h> using nam 阅读全文