2021年6月9日
[JSOI2009]密码
摘要： AC自动机 + DP套路 + 暴搜 首先看到题目之后，发现给出的字符串当中有前缀后缀的相连关系，所以大概就可以认定，这个是一个关于AC自动机的题目。 根据以往做AC自动机的经验来看， 非简单多字符串匹配的问题一般来说都需要进行fail树上DP ，再看看数据范围，惊奇地发现 \(1\leq L \le 阅读全文
posted @ 2021-06-09 09:48 NP2Z 阅读(45) 评论(1) 推荐(1) 编辑