首页 > You Are Given Some Strings...
开通博客写题解
头像 __故人__
发表于 2020-10-23 20:13:18
分析 我们如何处理 。我们其实需要一点小技巧。我们发现， 如果出现在 中。那么一定有一个位置 满足 是 的后缀。 是 的一个前缀。那么我们就可以枚举每一个位置，看能够作为前缀的串的个数和作为后缀串的个数。最后答案为 。而求后缀，我们可以用 ，而求前缀有个小技巧，反转 后再插入 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”