#10044 「一本通 2.2 例 2」Power Strings（KMP）（内附封面）

已于 2023-06-30 21:09:27 修改
阅读量276 收藏 1
点赞数 1
文章标签： c++ 算法 开发语言
于 2023-06-30 19:30:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CH_canghan/article/details/131482540
版权

题目描述

原题来自：POJ 2406

给定若干个长度 \le 10^6 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。

输入格式

输入若干行，每行有一个字符串。特别的，字符串可能为 . 即一个半角句号，此时输入结束。

样例

输入

abcd
aaaa
ababab
.

输出

1
4
3

数据范围与提示

字符串长度 ≤ 1 0 6 \le 10^6 ≤106。

哈希函数做法

大致思路

练KMP，模式串如果第i位与文本串第j位不匹配，就要回到第p[i]位继续与文本串第j位匹配ÿ

最低0.47元/天 解锁文章
CH_canghan
关注
C# 6.0 内插字符串(Interpolated Strings )的使用方法
08-26
C# 6.0 内插字符串（Interpolated Strings）的使用方法 C# 6.0 引入了一种新的语法：内插字符串（Interpolated Strings），它允许在字符串中插入表达式。这种语法可以使代码变得更加简洁和易读。本文将对内插字符串...
信息学奥赛一本通 提高篇 提高版 第二部分 字符串算法 第2章 KMP算法
mrcrack的博客
10-04 1247
信息学奥赛一本通 提高篇 提高版 第二部分 字符串算法 第2章 KMP算法 https://blog.csdn.net/starstar1992/article/details/54913261此文帮助读者快速了解KMP算法 https://blog.csdn.net/buppt/article/details/78531384此文帮助理解k=next[k]的回溯算法 https://blo...
pku acm 2406 Power Strings代码
04-30
pku acm 2406 Power Strings代码 kmp算法。解题报告：http://blog.csdn.net/china8848
Strings2Xls.py 字符串转换excel
05-04
# -*- coding:utf-8 -*- ... help=".strings files directory.", metavar="stringsDir") parser.add_option("-t", "--targetDir", help="The directory where the excel(.xls) files will be saved.",
leetcode2-Strings-2:字符串-2
06-29
2 字符串-2 问题1 实现 strStr() () 返回 haystack 中第一次出现针的索引，如果针不是 haystack 的一部分，则返回 -1。 示例 1： 输入：haystack = "hello"，needle = "ll" 输出：2 示例 2： 输入：haystack = ...
C语言回调函数注册和调用
g200407331的专栏
09-11 340
/ 清除掉 TIMx 的更新中断标志。printf("TIM3 中断\r\n");// 判断 TINM3 中的中断更新事件是否被触发。分类专栏： CH32V203 文章标签： risc-v。// 加作者VX: jiyuyun18, 交流电子技术。于 2024-05-09 10:34:45 发布。// TIM3 回调函数指针。// 定时器中断服务函数。// TIM3 回调函数。// 定义回调函数类型。
【c++23种设计模式概述】
m0_45463480的博客
09-09 766
c++23种设计模式概述。
【C++】CLion配置cout打印语句快捷键
qq_38196449的博客
09-10 215
当我们sout时，自动出现打印语句。点击Apply 和 OK 保存。
C语言 | Leetcode C语言题解之第389题找不同
m0_59237910的博客
09-07 768
C语言 | Leetcode C语言题解之第389题找不同
C语言作用域
天道酬勤
09-07 1009
作用域 (scope) 是描述程序可以访问标识符的区域。块是一对花括号 {} 括起来的区域 或 函数体内任意复合语句定义范围内的区域。定义在块中的变量具有块作用域。块作用域的变量的可见范围从定义处开始到该块定义范围的末尾为止。函数作用域是在整个函数体内可见的意思，在 C 程序中，函数形参和 goto 语句的标签具有函数作用域，在整个函数体内可见。在所有函数外定义的变量具有全局作用域，在整个程序都可见。在数据类型前加 static 关键字定义的全局变量具有文件作用域。
C语言初阶 --- ⾃定义类型：结构体
2301_79842589的博客
09-08 1040
💫往期文章👇：
VSCode配置C++环境
最新发布
m0_64240990的博客
09-12 510
VSCode作为一款“宇宙级”的编辑软件，为用户提供了丰富的插件。本文是一片保姆级关于VSCode配置C++环境教程；
c++ 类的继承详解
HJQD777的博客
09-07 509
继承允许类之间建立层次关系，促进代码重用和扩展。继承有不同的访问控制方式（publicprotectedprivate），影响派生类对基类成员的访问权限。基类的构造函数和析构函数不会被继承，派生类需要自行定义。使用虚函数和多态可以实现灵活的接口设计和动态方法调用。理解继承机制对于设计高效、灵活和可维护的面向对象系统至关重要。
从C到C++
D1557329860的博客
09-08 1156
string不是C++的基本数据类型，它是一个C++标准库中的字符串类，使用时需要引入对应的头文件，#include<string>，而不是string.h.引用参数，在不参与计算的情况下，我们建议使用const进行修饰，以达到引用的安全性。声明引用的时候，初始化的值可以是纯数值，但是此时需要使用const关键字修饰，表示该引用为常量引用，这样引用的值不可变。写一个函数，函数有两个参数a和b，函数的功能是交换两个传入的参数原来变量的值。可以使用const修饰引用，此时如果原变量的值改变，引用的值也改变。
C和指针：预处理(#include/define/if...)
暮色年华的博客
09-10 696
预处理器把所有name替换成 stuff。在程序中扩展#define定义符号和宏时，需要涉及几个步骤：1.在调用宏时，首先对参数进行检查，看看是否包含了任何由#define 定义的符号。如果是，它们首先被替换。2.替换文本随后被插入到程序中原来文本的位置。对于宏，参数名被它们的值所替代。3.最后，再次对结果文本进行扫描，看看它是否包含了任何由#define 定义的符号。如果是，就重复上述处理过程。这样，宏参数和#define 定义可以包含其他#define定义的符号。但是，宏不可以出现递归。
C++ #include ＜cstring＞（详解）
qq_51753728的博客
09-08 1015
是在 C++ 程序中引入头文件<cstring>的语句。这个头文件提供了用于处理 C 风格字符串（即以空字符'\0'结尾的字符数组）的函数。具体来说，<cstring>（1）strcpystrcpy是cstring中用于复制 C 风格字符串的函数，它将源字符串的内容复制到目标字符串中，包括末尾的空字符 ('\0'使用strcpy时需要确保目标数组有足够的空间来存放源字符串。source。
STL经典案例（四）——实验室预约综合管理系统（项目涉及知识点很全面，内容有点多，耐心看完会有收获的！）
beyond谚语的博客
09-08 434
高校实验室预约管理系统 管理员：创建实验室教师账号、学生账号、实验室；查看实验室教师、学校、实验室信息；清空所有学生的预约记录 学生：申请实验室预约、查看所有实验室预约 实验室教师：审核学生的申请、查看所有学生的实验室申请预约
C语言数据类型、变量及数据类型的长度、取值范围
m0_62183318的博客
09-12 616
C语言提供了丰富的数据类型来描述生活中的各种数据。使用整型类型来描述整数，使用字符类型来描述字符，使用浮点型类型来描述小数。所谓“类型”, 就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。
power strings
04-05
Power strings are a type of guitar string that is designed to provide more volume and sustain. They are typically made with a heavier gauge wire and a different composition of metals than standard ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值