摘要： P3181 [HAOI2016]找相同字符 后缀自动机 （正解应是广义后缀自动机） 并不会广义后缀自动机。 然鹅可以用普通的后缀自动机。 我们先引入一个问题：算出从一个串内取任意两个不重合子串完全相同的方案数。 显然，对于每个点$w$，$tot+=siz[w]*(siz[w]-1)/2*(len[w 阅读全文