摘要:
首先我们来看这两个串:abba和abcba。第一个串的回文中心在两个b之间,第二个串的回文中心为字符c,这样两种情况我们分类讨论太麻烦了,所以我们考虑对原字符串进行一个字符填充,abba->@#a#b#b#a# ,abcba->@#a#b#c#b#a#,这样他们都变成了奇数,讨论的情况就一致了。 i 阅读全文
posted @ 2020-08-07 22:34
一只菜鸡!
阅读(106)
评论(0)
推荐(0)
摘要:
具体讲解https://blog.csdn.net/v_JULY_v/article/details/7041827 两个概念得需要知道: 前缀:指的是字符串的子串中从原串最前面开始的子串,如abcdef的前缀有:a,ab,abc,abcd,abcde 后缀:指的是字符串的子串中在原串结尾处结尾的子 阅读全文
posted @ 2020-08-07 17:51
一只菜鸡!
阅读(82)
评论(0)
推荐(0)

浙公网安备 33010602011771号