2019年5月27日
【LOJ】#3123. 「CTS2019 | CTSC2019」重复
摘要： LOJ3123 60pts 正难则反，熟练转成总方案数减掉每个片段都大于等于s的字典序的方案 按照一般的套路建出kmp上每个点加一个字符的转移边的图（注意这个图开始字母必须是nxt链中下一个相邻的字符最大的一个，不然就字典序比它小了） 然后大力猜结论可能是走m步走出一个环的个数，很容易发现这是不漏的 阅读全文
posted @ 2019-05-27 10:10 sigongzi 阅读(590) 评论(0) 推荐(0) 编辑