2016年10月19日
hdu 2846 字典树变形
摘要： mark: 题目有字串匹配的过程 有两点 1.为了高效的匹配子串 可以把所有的子串都预处理进去 然后字典树计数就放在最后面 2.在同一个母串处理自串的时候 会有重复的时候 比如abab 这里去重用个标记位就可以了（一开始用map 结果超时了，，， 果然还是想太简单了） 上代码 阅读全文
posted @ 2016-10-19 20:01 猪突猛进！！！ 阅读(121) 评论(0) 推荐(0) 编辑