2019年2月7日
【题解】P2444 病毒
摘要： 【题解】 " P2444 [POI2000\]病毒" 一道$ac$自动机好题... 考虑危险的字符串是什么意思，就是在这个文本串中有模式串的匹配，这样的匹配可以通过$ac$自动机完成。 那么给定一个字符串如何判断是否有病毒，直接就是看ac自动机是否匹配成功。 考虑“无限长的安全字符串”代表什么意思， 阅读全文
posted @ 2019-02-07 19:46 谁是鸽王 阅读(186) 评论(0) 推荐(0) 编辑