摘要：题目描述： nealchen 是一只 copycat。 它会把输入按行读入，原封不动地复制到输出中去。 但是在一次更新以后，它的程序出了一些问题。 它没法输出换行符了。 并且，读入的时候，总会莫名其妙地随机漏掉开头和结尾的若干个字符，甚至整行 都会漏掉。 比如 orznight 可能会变成 rzni 阅读全文

摘要：题目描述： 算法标签：后缀自动机 思路： 一个串在后缀自动机中sz为1，即可对答案做出贡献，我们考虑可以造成哪几种贡献： minnlen=d[fa[x]]+1,maxnlen=d[x]. 1.对于区间[endpos-maxnlen,endpos-minnlen]，贡献是endpos+1-i. 2.对 阅读全文