kstranger

摘要： 终于考完试了，又可以肝算法了 Tire 树是一种数据结构，将字符串用这种数据结构存储起来可以提高匹配的效率 很容易实现查询一个字符串是不是在字典中 具体实现： class Tire{ public: bool isend; int cnt; Tire* next[26]={NULL}; Tire() 阅读全文