1458：Seek the Name, Seek the Fame

最新推荐文章于 2021-12-13 14:38:22 发布

CCCCDEV_CCCC

最新推荐文章于 2021-12-13 14:38:22 发布

阅读量221

点赞数

分类专栏： HASH

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.csdn.net/CCCCDEV_CCCC/article/details/119768062

版权

这篇博客探讨了在1458题中如何利用KMP算法解决字符串相关问题，介绍了KMP模板的使用，并分享了一个关于输入字符串的小技巧。

摘要由CSDN通过智能技术生成

1458：Seek the Name, Seek the Fame

哎哎哎？
KMP的模板？
很显然我不会
不过我看了一下题解，貌似都是用KMP来做的
补充一个字符串的小常识
char s[SIZE]
while(~scanf("%s",s+1));//循环输入字符串
这种hash的题都很像，因为我们再维护hash值得时候直接把每一段进行一个维护就好了，然后做一个判断hash值，前缀后缀判断，输出即可

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
typedef unsigned long long ull;
const int SIZE=400010;
const int base