codeforces 1203D2 Remove the Substring (hard version)
这题还挺难得，当时比赛看了题没想法后，做完E再回来做才过掉，比赛的时候是用二分以后扫一遍判断的，比赛后学习了O(n)做法，觉得更加好一些。s从前往后匹配t，得到t的每一个位置在s中的位置pre[1...tlen]，从后往前匹配t，得到last[1...tlen]那么答案其实就是删除中间最长的一段，是的pre和last能够连起来。二分的话，先让二分出来的要删除的长度为mid段在slen-...
