摘要：
CF204E Little Elephant and Strings \(\text{Solution:}\) 第一眼看上去就已经很广义 SAM 了。 考虑a56爆大奖在线娱乐们对每一个子串维护它在多少串中出现过。对每一个串的尾节点进行染色，问题就变成在 parent 树上求子树颜色数的问题。可以用 dfs序 转化成 阅读全文
摘要：
[HAOI2016]找相同字符 \(\text{Solution:}\) 第一个想法，考虑对一个串建立自动机，另一个在上面匹配统计答案。 写完发现被样例 hack 了，原因是往字符后面新加入一个后缀字母后的答案不好统计的样子。 考虑直接换成广义 SAM ，求每一个点在两个串里面的出现次数，其对应答案 阅读全文
摘要：
SP8093 JZPGYZ - Sevenk Love Oimaster \(\text{Solution:}\) 坑人的 spoj 不给数据）傻逼的笔者做到了 CF204E Little Elephant and Strings 才仔细想明白自己为啥子树数颜色错了好久…… 显然，建立好广义 SAM 阅读全文
摘要：
[NOI2015] 品酒大会 \(\text{Solution:}\) 思考一下，两杯酒相似的本质是什么。 考虑把每一杯酒都看成是一个原串的 后缀 ，这样它们的相似程度本质就是其后缀的最长公共前缀。 那这个东西长得就很后缀树 \(dp\) 了。和差异那题一样。（a56爆大奖在线娱乐卡在这里是因为自己傻逼以为a56爆大奖在线娱乐点都需 阅读全文