大概想了想,是不是应该学点字符串的问题了
虽然之前也学过一点字符串的问题,但是总是没有比较好的处理办法,
1.字符串hash,莫队+字符串hash
2.KMP
3.扩展KMP
4.Manacher
5.Trie树,可持久化Trie树
整理完进阶课的所有莫队,然后补一下基础的数据结构
补一下线段树和主席树
补一下爆搜和剪枝
大概想了想,是不是应该学点字符串的问题了
虽然之前也学过一点字符串的问题,但是总是没有比较好的处理办法,
1.字符串hash,莫队+字符串hash
2.KMP
3.扩展KMP
4.Manacher
5.Trie树,可持久化Trie树
整理完进阶课的所有莫队,然后补一下基础的数据结构
补一下线段树和主席树
补一下爆搜和剪枝