摘要：
题意 给出两个长度小于等于2000的小写字母串，四个问题： A的最短子串不是B的子串 A的最短子串不是B的子序列 A的最短子序列不是B的子串 A的最短子序列不是B的子序列 分析 虽然求的是不公共，但是这还是一个字符串的匹配问题，只不过是求匹配不到。 对于子串的匹配问题，可以使用后缀自动机。然而对于子 阅读全文
摘要：
环的问题，经典方法倍长串，求出后缀数组，扫一次sa，如果sa[i]小于等于n，那么就输出这个字符串结尾的位置（即s[sa[i]+n 1]）。 代码 c++ include include include using namespace std; const int maxn=4e5+10; char 阅读全文