2018年4月12日
「雅礼集训 2017 Day1」字符串
摘要： SOL： 我们可以考虑SAM来跑这玩意。 我们发现 q*k=C是一个常数。 那么我们可以分段处理：当k小于一个值的时候，我们可以在sam上暴力求出当前串的每一个子串的出现次数。 复杂度O（kC+simga q） 当k很大时，我们在SAM的fail树上倍增，我们暴力记下每一个前缀，对于每个前缀通过fa 阅读全文
posted @ 2018-04-12 21:26 泪寒之雪 阅读(414) 评论(0) 推荐(0) 编辑