摘要：
链接： http://codeforces.com/contest/514/problem/C 题意： 字符串匹配，要求刚好有一个字符不一样 题解： 字典树，直接暴力dfs就可以了，开始以为会超时，其实并不会 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/126/problem/B 题意： 给你一个字符串，问是否存在一个子串出现在开头结尾和中间，找出最长的 题解： 构建Next数组，Next[i]表示以i为末尾的子串的后缀与能够匹配的整个串的最长的前缀。把除了Next[1]和Next 阅读全文