2019年1月5日
bzoj4566 / P3181 [HAOI2016]找相同字符
摘要： P3181 [HAOI2016]找相同字符 后缀自动机 （正解应是广义后缀自动机） 并不会广义后缀自动机。 然鹅可以用普通的后缀自动机。 我们先引入一个问题：算出从一个串内取任意两个不重合子串完全相同的方案数。 显然，对于每个点$w$，$tot+=siz[w]*(siz[w]-1)/2*(len[w 阅读全文
posted @ 2019-01-05 00:47 kafuuchino 阅读(160) 评论(0) 推荐(0) 编辑