摘要：
传送门 心态崩了++ 后缀自动机板子题[考场上要是不会后缀自动机就崩了T^T] 可以看出 每次答案的贡献就是和原来本质不同的子串数量 根据SPOJ7258我们可以得到 本质不同的子串数量可以通过建出自动机 树形dp解决 我们需要知道的就是 连向它的那个链 就是我们建立自动机的时候的那个找的p 直接求 阅读全文
摘要：
传送门[洛谷] 心态崩了我有妹子 靠 我写的记忆化搜索 莫名WA了 然后心态崩了 当我正要改成bfs排序的时候 我灵光一动 md我写的i=0;i<25;i++？？？ 然后 改过来就A掉了T^T 大体做法就是 一个点出发的本质不同子串数量应该是就是所有添加字符的转移和其余选一个空串的转移 所以直接建出 阅读全文
摘要：
传送门[洛谷] 多个串！1811的升级版~ 其实做法很相似 我们只需要对第一个串建立SAM 然后 每个串在上面跑 由于是求所有字符串交的LCS 我们只需要记录每个节点与当前串匹配的max和之前所有串匹配的min max是需要子树更新的 min要记得和当前的max还有len[节点最大长度]取min 然 阅读全文
摘要：
传送门[洛谷] SAM板子题？（可惜我还是不会） 大概就是能匹配就一直往下匹配 不能匹配就跳parent 调到能匹配为止 跳到根了就重新开始 最开始太蠢了非要写递归版 写着写着发现不知道我要写啥了T^T 果断换循环。。 阅读全文