Duihanhan的博客

P - Period II描述For each prefix with length P of a given string S,ifS[i]=S[i+P] for i in [0…SIZE(S)-p-1],then the prefix is a “period” of S. We want to all the periodic prefixs.InputInput contains multiple cases.The first line contains an integer T r

题目链接这道题就是在理解上很迷胡 什么字典上第一个串的排位 其实就是找通过左移每次移动一个字符生成的所有串重复的个数 求第一个字典序最小的串出现的时候移动了多少次 移动的次数加一就是第一个答案 也就是 如果有多个相同的字典序串 找第一次最小字典序出现的排名，第二个答案就是相同的最小字典序串的重复次数 第三个答案找最大字典序串 第四个答案就是相同最大字典序串的重复次数举个例子 a b c d这样的字符串 a b c d就是最小字典序串 d a b c就是最大字典序串。 这里有一个算是定理的玩意儿

链接 M - Corporate Identity这一道题的思路kmp暴力 但是还是要小心时间会超时中间有一种kmp代码不知道为什么会错。。。。我太菜了，求大佬指正哇被注释的那一段。#include <map>#include <set>#include <list>#include <queue>#include <deque>#include <cmath>#include <stack>#inc

参考大佬链接：出门左转看大佬菜鸡哭哭关键点：k表示当前已经确定的exf【k】，且是确定答案的字符串前缀最长相匹配距离p的时候的k 因为要基于k来寻找各个exf【i】p 表示当前最长前缀匹配距离利用关系 设未知数 用新字符表示然后利用已知的推出 意义exf【i】就是表示从1到exf【i】和i到exf【i】+i-1的最长前缀长度。然后由长度计算相匹配的最长长度再次计算在此范围也就是k到p（或1到exf【k】）长度内的是否能计算其他的exf【i】也就是相当于找三段的大小和重利用 1到 l 和 i 到 p

定义一个数组和next[]数组我一般定义为f[]数组 extend数组我进一步就干脆表示为exf[] 主要是假设递推 推出来exf[i] 表示的是串1到exf[i]与i到exf[i]+i-1最长前缀相匹配。线性。

题目链接1.添加链接描述2.添加链接描述3.4.添加链接描述5.添加链接描述6.7.8.9.10.11.12.做个总结代码块上#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>#include<algorithm>#include<sstream>#include&l