shuaihui

摘要： http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 参考：https://www.cnblogs.com/autoint/p/10345276.html： 分析： 给定两个字符串 S 和 T ，求出最长公共子串，公共子串定义为在 S 和 T 中 都作为子 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给出一个字符串和q次询问，每次询问[l,r]区间内不同子串的个数 分析： N<=2000. 我是用后缀自动机预处理出所有区间的不同子串个数。 建立n次后缀自动机。 为什么要建立N次呢？ 因为鸭 ， 后 阅读全文