随笔分类 -  字符串

摘要:题目链接:https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度,相同子串的定义如题:所有元素加上一个数变成另一个,则这两个串相同,可以很简单的得出,差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分,然后将N个串合并 阅读全文
posted @ 2019-09-21 15:29 CoffeeCati 阅读(214) 评论(0) 推荐(1)
摘要:这题和今年南昌邀请网络预选赛M题很像啊,不过主串数量不是一个了 都是在主串中判断子串是不是属于主串的一个子序列 阅读全文
posted @ 2019-05-23 00:23 CoffeeCati 阅读(1593) 评论(0) 推荐(0)
摘要:之前用字符串hash+二分过了,今天刚看了manacher拿来试一试。 这manacher也快太多了%%% 阅读全文
posted @ 2019-05-10 19:36 CoffeeCati 阅读(149) 评论(0) 推荐(0)