Seaupnice

摘要： 感觉不把这个Trie理解一下，AC自动机的代码看起来有点费劲。 这里代码的学习仿照训练指南209页。 这里如果只是查询单词，感觉用map更好，但是如果查前缀，还是用Trie。 Trie查询前缀字符串是否存在。 #include <bits/stdc++.h> using namespace std; 阅读全文