摘要：
Luogu5284 [十二省联考2019]字符串问题 \(SAM\)+拓扑 回来赶一篇博客吧。 $SAM$简单题。 很容易发现，对于一个串$A_i$对应的$B$集合中每一个$B_j$，都能使得$A_i$转移到含有前缀$B_j$的串$A_k$，如果出现了正环，那么答案必然是无限的，同时我们建立的图中不 阅读全文
摘要：
Luogu4384 [八省联考2018]制胡窜 参考blog 这篇博客的分类讨论情况、式子和参考blog中是基本一致，因为蒟蒻切不了，只能够学习$shadowice1984$大佬，解析都是自己写的。 $SAM+$线段树合并+分类讨论 字符串太可怕了！！！ 原问题即给定一个字符串$S$，每次询问的字符 阅读全文