随笔分类 -  AL-字符串-AC自动机

【题解】GREWords(AC自动机)
摘要：【题解】GREWords(AC自动机) "SP9941 GRE GRE Words" 题目大意： 给定一个由字符串构成的序列，不同位置的字符串有自己权值。现在让你选出一个子序列，使得在这个子序列中，前面的串是后面的串的子串。请你求满足条件的子序列的权值的最大值。一个子序列权值是所有元素权值的和。 考 阅读全文
posted @ 2019-09-12 16:57 谁是鸽王 阅读(529) 评论(0) 推荐(1) 编辑
【题解】WA自动机
该文被密码保护。
posted @ 2019-03-28 20:07 谁是鸽王 阅读(7) 评论(0) 推荐(0) 编辑
【题解】P2444 病毒
摘要：【题解】 " P2444 [POI2000\]病毒" 一道$ac$自动机好题... 考虑危险的字符串是什么意思，就是在这个文本串中有模式串的匹配，这样的匹配可以通过$ac$自动机完成。 那么给定一个字符串如何判断是否有病毒，直接就是看ac自动机是否匹配成功。 考虑“无限长的安全字符串”代表什么意思， 阅读全文
posted @ 2019-02-07 19:46 谁是鸽王 阅读(187) 评论(0) 推荐(0) 编辑