2018年12月8日
EOJ Monthly 2018.12 F. 日落轨迹
摘要： 题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 阅读全文
posted @ 2018-12-08 01:23 wang9897 阅读(264) 评论(0) 推荐(0) 编辑