【题解】[HAOI2016]找相同字符

[HAOI2016]找相同字符 \(\text{Solution:}\) 第一个想法，考虑对一个串建立自动机，另一个在上面匹配统计答案。 写完发现被样例 hack 了，原因是往字符后面新加入一个后缀字母后的答案不好统计的样子。 考虑直接换成广义 SAM ，求每一个点在两个串里面的出现次数，其对应答案
posted @ 2021-08-23 18:38  Refined_heart  阅读(36)  评论(0)  编辑  收藏  举报