随笔分类 -  字符串——广义SAM

[ZJOI2015][LOJ2137]诸神眷顾的幻想乡(广义SAM)
摘要：题面 https://loj.ac/problem/2137 题解 前置知识 广义SAM https://zhuanlan.zhihu.com/p/34838533 本题给出一棵带点权的树，保证这棵树的叶子结点不超过20，求树上所有的有向路径形成的字符串中，不同字符串的数量。 发现一个事情：如果把原 阅读全文
posted @ 2020-10-05 14:08 coder66 阅读(130) 评论(0) 推荐(0)
[CF316G3]Good Substrings(广义SAM)
摘要：题面 http://codeforces.com/contest/316/problem/G3 题解 前置知识 广义SAM https://zhuanlan.zhihu.com/p/34838533 可以建出这n+1个字符串（即s以及所有的p）的广义SAM。 我们可以在广义SAM上维护出各个SAM结 阅读全文
posted @ 2020-10-04 20:05 coder66 阅读(40) 评论(0) 推荐(0)