Cassie_zkq的博客

之前看过一次，但是现在又忘记了，觉得有必要自己写一篇笔记。 参考博客：https://blog.youkuaiyun.com/Charles_Zaqdt/article/details/79747073 网上有很多马拉车算法的详解，我就不赘述了。 首先对于长度为n的字符串s，要向其中插入n+1个该字符串中没有出现过的字符，比如#，这样新字符串news的长度就都是奇数了 下标从0开始 len[i]表示...

2019年浙江省赛的题目，但是一直没补，正好又复习了下马拉车，趁热补上。 题目地址：https://vjudge.net/problem/ZOJ-4110 题目解释： 给出原串s，和新串t，问有多少种方案可以使s中在[l,r]（l≤r）区间内的字符翻转之后能让s串变成t串 如s串和t串分别为： abcbcdcbd abcdcbcbd 三种方案：(2, 8), (3, 7) or (4...