Narh

摘要： 参考：http://www.mamicode.com/info-detail-1949898.html （log2） https://blog.csdn.net/geotcbrl/article/details/50907662 https://blog.csdn.net/cdsszjj/artic 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2553 看了题解才会…… 首先，给定一个串，最好的划分方式是按禁忌串出现的右端点排序，遇到能填的就填上。在 AC 自动机上就是一旦能走到一个禁忌串的终止节点，就 ans++ 并走到根去。 考虑怎 阅读全文