字典树。
1、HDU 1251:统计难题(字典树的经典题) 先来个水题练练手。
2、处理亦或最大值,亦或最小值。
HDU 4825 Xor Sum,
HDU 5536 Chip Factory
Codeforces 842D Vitya and Strange Lesson
3、处理一个字符串在所有字符串中出现的次数,在每个字符串中出现的次数最多算一次。
HDU 2846 Repository
4、
AC自动机
模板题,就是上洛谷搜AC就可以了,
求模式串在文本串中出现的次数,有可能模式串在文本串中只算一次。有可能在文本串中有多少算多少。
很多模式串,一个文本串。
1、 一个单词在所有单词中出现的次数。一个单词在另外一个单词中出现多少次就算多少次,
bzoj 3172: [Tjoi2013]单词(AC 自动机)
2、求第 x 个字符串在第 y 个字符串中出现的次数。
bzoj 2434: [Noi2011]阿狸的打字机