2017年8月25日
LA_3942 LA_4670 从字典树到AC自动机
摘要： 首先看第一题，一道DP+字典树的题目，具体中文题意和题解见训练指南209页。 初看这题模型还很难想，看过蓝书提示之后发现，这实际上是一个标准DP题目：通过数组来储存后缀节点的出现次数。也就是用一颗字典树从后往前搜一发。最开始觉得这种搞法怕不是要炸时间，当时算成了O(N*N)毕竟1e5的数据不搞直接上 阅读全文
posted @ 2017-08-25 21:17 六花的邪王真眼 阅读(176) 评论(0) 推荐(0)