2014年8月13日

Match & Catch

摘要： Codeforces Round #244 (Div. 2)D:http://codeforces.com/contest/427/problem/D题意：给你两个串，让你找一个最小的串，并且这个串只在每个传中只出现一次。题解：用后缀数组搞定。思维过程：一开始想到要用后缀数组，也知道要将两个串拼接起... 阅读全文

posted @ 2014-08-13 23:10 天依蓝 阅读(256) 评论(0) 推荐(0) 编辑

Prefixes and Suffixes

摘要： Codeforces Round #246 (Div. 2)D:http://codeforces.com/contest/432/problem/D题意：给你一个长度不超过10^5的字符串。要你按长度输出和后缀完全匹配的的前缀的长度。和该前缀在整个串中出现的次数。（可重叠）题解：老实说，这一题，我... 阅读全文

posted @ 2014-08-13 21:14 天依蓝 阅读(375) 评论(0) 推荐(0) 编辑

Count Good Substrings

摘要： Codeforces Round #258 (Div. 2)D:http://codeforces.com/problemset/problem/451/D题意：给你一个字符串，只有ab组成。相同的字符可以消除一个，如果最终的串是一个回文串，那么原来的串就是一个good string.问长度为奇数和... 阅读全文

posted @ 2014-08-13 20:01 天依蓝 阅读(197) 评论(0) 推荐(0) 编辑

导航