关于我

2019年11月9日
CSP-S 模拟105
摘要： 小W的魔术 总的方案数减去满意的方案数 考虑s序列由原序列的两端拼合而成，或者就是两端中的一端 先看由两端拼合的方案，确定序列有长度x的前缀与S的前缀相同，那么有长度为len-x的后缀与S的后缀相同 为了不重不漏，序列的x+1的位置一定不等于S的x+1的位置，因为这种情况在 长度为x+1的前缀与S相 阅读全文
posted @ 2019-11-09 10:43 Lockey_T 阅读(330) 评论(0) 推荐(3) 编辑