返回顶部
扩大
缩小
2019年11月20日
BZOJ1212 [HNOI2004]L语言
摘要： 看到最长前缀想到 Trie字典树 但此题是分段匹配（多个单词），于是想到二重循环枚举起点 记录$mark_i$表示能否通过单词匹配到$i$，如果可以则记录答案并以该点为起点继续匹配 若匹配过程中发现之前单词的结尾（可用结尾标记判断），则令当前$mark=1$ 注：$1MB\approx10^6$ 代 阅读全文
posted @ 2019-11-20 21:36 Asasino 阅读(79) 评论(0) 推荐(0) 编辑