2019年6月22日

摘要： 题目链接: https://codeforces.com/contest/235/problem/C 题解: 对大串建后缀自动机 对询问串复制拆环。 这里一定要注意是复制一个循环节不是复制整个串！循环节是要整除的那种 然后要做的实际上是在大串上跑，每经过一个点求出当前的最长公共子串，如果大于等于$n 阅读全文

摘要： 这其实是道水题。。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4032 (luogu)https://www.luogu.org/problemnew/show/P4112 题解: Task 1 $O(n^2)$做法无 阅读全文

摘要： 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4278 题解: 居然把后缀数组写成n^2的。。我真厉害。。 想了无数种方法，最后发现就是比后缀字典序排名，后缀数组即可 注意每个字符串的结尾处要加上一个$\inf$, 因为相当于要把空位尽 阅读全文