摘要: Luogu_P2536 [AHOI2005]病毒检测 trie树+dfs "题目链接" 这两个符号比较有意思 可以把所有的串都先建到trie树上 然后用病毒的模式串在上面搜索 处理这两个符号就可以通过搜索次序解决 主要可以看代码 ~~问的是非病毒,WA了~~ ~~一个符号可以不取,又WA了~~ 代码 阅读全文
posted @ 2019-10-23 19:34 ChrisKKK 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Luogu_P3435 [POI2006]OKR Periods of Words KMP "题目链接" ~~阅读理解~~ 其实就是B是A的前缀 那么叠加B成为BB,假如A是BB的前缀那么B就是合法 问A的所有前缀的最大合法前缀的和 emmm感性理解吧 那么读懂题面也就可以解决了 KMP的$nxt[ 阅读全文
posted @ 2019-10-23 08:28 ChrisKKK 阅读(110) 评论(0) 推荐(0) 编辑