后缀数组还是不知道是干嘛的，问了别人，也说不会，打算放放再看。再就是KMP的，我觉得用KMP与Hash的区别在于数据量的大小，hash将字符串转化为P进制数，但是数量太多之后会不会溢出出现相同hash值不同字符串的情况，虽然没试过但对于寻找字串来说都是O（n），所以可以小数据写Hash大数据写KMP，kMP的思想感觉就像是记忆化，通过相同前后缀，从之前的不匹配的中间部分开始匹配，极大的降低了时间复杂度。tire字典树，不止能解决字符串问题，而且对于一些，需要分支选择的问题也可以使用，每个分支可以放的不是ABC，可以是一个字问题的选择，通过不断选择子问题的答案最终到达所需答案根据不同的选取策略，又可以结合着贪心，虽然有点不像字典树，但是字典树只是一种数据结构，由此可以衍生出很多的存储模式，比如存数字的二进制，进行位运算，求最大最小值。昨天结束了第二章，很忙，今天需要往后看，搜索用的烂的不能再烂，主要是看看自己有什么不知道的知识，需要刻意的留意一下。