2017年1月29日
Educational Codeforces Round 17 C 二分
摘要： 题目链接：http://codeforces.com/contest/762/problem/C 题意：两个字符串 s1 s2 长度1e5 ，问题 串2 去掉一个最短连续子串，使得剩下的串拼起来是 串1 的一个子串。 思路：预处理s2从头匹配最远延伸以及从尾匹配的最远延伸，之后利用这两个数组，可以通 阅读全文
posted @ 2017-01-29 20:58 zhangxianlong 阅读(80) 评论(0) 推荐(0) 编辑