摘要： https://vjudge.net/problem/LightOJ-1427 把所有模式串加入ac自动机，然后search的时候暴力，每个子串都暴力一下就好。 其实AC自动机就是，先建立好trie图。预处理加速查找 然后查找有多少个模式串的时候，相当于一个暴力， 每一次循环，其实就是枚举文本串的每 阅读全文

摘要： http://codeforces.com/contest/427/problem/D 题目是找出两个串的最短公共子串，并且在两个串中出现的次数只能是1次。 正解好像是dp啥的，但是用sam可以方便很多，复杂度n^2 首先对两个串建立sam，拓扑dp出endpos集合的大小，然后枚举第二个串的所有子 阅读全文