摘要：
题意：给一个字符串，问最多可以用多少个子串重复构成，例如ababab是3个ab组成的。解法：kmp模板题……以前做过……然而现在几乎忘了失败指针什么的怎么来的……http://kb.cnblogs.com/page/176818/讲的挺好的……根据最后一个字符记录的失败指针位置可以知道最后一个重复的... 阅读全文
摘要：
题意：给出一个字典，每条包含两个字符串a和b，空一行给出若干查询，查询给出b求a。解法：map乱搞……据说是个字典树……并不会字典树……TAT一直在T……看题解改了一些函数……长姿势了……不过应该是数据加强了的样子……关闭了cincout的同步流……快了不少TUT代码：#include#includ... 阅读全文