随笔分类 - (字符串)manacher
摘要:链接:https://ac.nowcoder.com/acm/problem/17062来源:牛客网 题目描述: 字符串 S 只包含小写英文字母。有四种操作,每次操作你可以选择其中一种: 删除字符串的第一个字母。 删除字符串的最后一个字母。 在字符串的头部添加任意一个你想要的字母。 在字符串的尾部添
阅读全文
摘要:题目链接:https://cn.vjudge.net/contest/283743#problem/B 题目大意:给你n个字符串,然后问你将这位n个字符串任意两两组合,然后问你这所有的n*n种情况中,是回文串的有多少个? 题目大意:学到了一个很骚气的存储多个零散字符串的方法,因为有可能个给你很多零散
阅读全文
摘要:作用:求一个字符串中的最长子串,同时还可以求所有子串的长度。 题目链接: https://vjudge.net/contest/254692#problem/B 最长回文串长度的代码: 代码: 上面这个版本的manacher在处理多组输入的时候不如下面这个省时间。
阅读全文

浙公网安备 33010602011771号