题目地址：http://poj.org/problem?id=2752

题目：

每组数据给定一个字符串，从小到大输出既是前缀又是后缀的子串的长度

ac代码：

直接用hash做，比kmp简单很多

#include <cmath>
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;
typedef unsigned long long ll;
const ll maxn = 400005;
ll p = 233333,len = 0;
char s[maxn];
ll has[maxn], power[maxn];
void init()//预处理p^n
{power[0] = 1;for(int  i = 1; i < maxn; i++)power[i] = power[i - 1] * p;
}
int main ()
{//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);init();while(~scanf("%s",s+1)){len = strlen(s + 1);has[0] = 0;for(int i = 1; i <= len; i++)has[i] = has[i - 1] * p + (ll)(s[i] - 'a' + 1);for(int i = 1; i <= len ; i++){ll tmp = has[len] - has[len - i] * power[i];if(tmp == has[i])printf("%d ", i);}printf("\n");}return 0;
}

【POJ2752】Seek the Name, Seek the Fame（hash）相关推荐

【评分】团队作业-随堂小测（同学录）
[评分]团队作业-随堂小测(同学录) 总结按时交 - 有分晚交 - 0分迟交一周以上 - 倒扣本次作业分数抄袭 - 倒扣本次作业分数本次作业日不落战队涉及的训练环境较其他组多(在博客中体 ...
CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋（动态规划）
CJOJ 1087 [NOIP2010]乌龟棋 / Luogu 1541 乌龟棋(动态规划) Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 乌龟棋的棋盘是一行N个格子,每个 ...
【原创】如何写一个框架：步骤（下）
[原创]如何写一个框架:步骤(上) 说明:写本文的时候作者完全是把脑子里的东西写了出来,没有参考任何的资料,所以对于每一项内容可能都是不完整的,不能作为一个完整的参考.有一些方法学的东西每个人都有自己 ...
【WPF】右下角弹出自定义通知样式（Notification）——简单教程
[WPF]右下角弹出自定义通知样式(Notification)--简单教程原文:[WPF]右下角弹出自定义通知样式(Notification)--简单教程 1.先看效果 2.实现 1.主界面是Mai ...
【原创】通俗易懂地解决中文乱码问题（1） --- 跨平台乱码
[原创]通俗易懂地解决中文乱码问题(1) --- 跨平台乱码参考文章: (1)[原创]通俗易懂地解决中文乱码问题(1) --- 跨平台乱码 (2)https://www.cnblogs.com/xi ...
【转】第8章前摄器（Proactor）：用于为异步事件多路分离和分派处理器的对象行为模式...
目录: Reactor(反应堆)和Proactor(前摄器) <I/O模型之三:两种高性能 I/O 设计模式 Reactor 和 Proactor> <[转]第8章前摄器(Proa ...
【数据清洗】异常点的理解与处理方法（1）
[数据清洗]异常点的理解与处理方法(1) 参考文章: (1)[数据清洗]异常点的理解与处理方法(1) (2)https://www.cnblogs.com/SevnChen/p/5024644.htm ...
【Excel】数据透视表—数据透视表布局（显示）
[Excel]数据透视表-标签合并居中 [Excel]数据透视表-新增一列(字段) [Excel]数据透视表-按年.季度.月份汇总报表 [Excel]数据透视表-简单数据分析实例我们刚刚生成的一个数 ...
【信息检索】Java简易搜索引擎原理及实现（三）B+树索引和轮排索引结构
上一篇文章 :[信息检索]Java简易搜索引擎原理及实现(二)新增停用词表 + 查询处理,我们在建立好的倒排索引的结构中剔除了停用词,同时引入了AND.OR.ANDNOT操作符,支持三种查询方式. 这 ...
【译】.NET 7 中的性能改进（十一）
▲ 点击上方"DotNet NB"关注公众号回复"1"获取开发者路线图学习分享丨作者 / 郑子铭这是DotNet NB 公众号的第215篇原创文章 ...

【POJ2752】Seek the Name, Seek the Fame（hash）

题目：

ac代码：

【POJ2752】Seek the Name, Seek the Fame（hash）相关推荐

最新文章

热门文章