会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2019年5月27日
【LOJ】#3123. 「CTS2019 | CTSC2019」重复
摘要: LOJ3123 60pts 正难则反,熟练转成总方案数减掉每个片段都大于等于s的字典序的方案 按照一般的套路建出kmp上每个点加一个字符的转移边的图(注意这个图开始字母必须是nxt链中下一个相邻的字符最大的一个,不然就字典序比它小了) 然后大力猜结论可能是走m步走出一个环的个数,很容易发现这是不漏的
阅读全文
posted @ 2019-05-27 10:10 sigongzi
阅读(590)
评论(0)
推荐(0)
编辑