摘要：
CF1437G Death DBMS az,G题怎么水成这个鬼样啊,又套路又简单... 考虑如何判断一个串 \(S\) 包括模式串的最大价值.显然让它沿着 \(Trie\) 图跑,跑到的所有节点在 \(fail\) 树上到根的路径上点权最大值的最大值,因为那些点表示的状态一定是跑到点的后缀 而且查询 阅读全文
摘要：
P3311 [SDOI2014] 数数 感觉我太不自信了，其实思路都是对的，就是不敢写，想到了也不写。 这题综合了一些东西。 首先非常套路对于所有模式串建AC自动机，维护出 \(Trie\) 图上哪些点不能到达 如何限制 \(\le n\) ？这就很像数位dp了，dp状态多一维 \(0/1\) 表示 阅读全文
摘要：
CF1207G Indie Album 首先，如果直接暴力存那 \(n\) 个文本串空间最大 \(n^2\) 级别显然不行。 我一开始以为是“可持久化AC自动机”，想了好久甚至用LCT去维护。那个翻译写“版本”真是害人不浅qwq 后来发现那就是一颗标准的 \(Trie\) 树，读入的时候建 \(Tr 阅读全文
摘要：
P3041 [USACO12JAN]Video Game G 完全不知道为什么数据范围这么小，而且我一遍写完就AC了。。。 考虑如果我们知道了 \(Bessie\) 输入的字符串，那么答案就是：把所有模式串建 \(ACAM\) ，让文本串沿着 \(Trie\) 图跑，所有经过的节点打标记，统计每个模 阅读全文
摘要：
P3435 [POI2006]OKR-Periods of Words 卡了好久，一直不敢确认思路是对的。。。 这题非常显然可以转化成“对于每一个 \(S_{1,\cdots,i}\) 求出最短公共前后缀 \(q_j\)”，那么 \(ans=\sum i-q_i\) 首先求出 \(KMP\) 的 \ 阅读全文