E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
最小表示法
最小最大表示法超详细讲解
文章目录前言循环同构串
最小表示法
暴力解法暴力解法的可优化之处
最小表示法
的代码实现最大表示法前言最小/最大表示法是用来找出字符串的最小/最大字典序的循环同构串的方法，其求解算法可以达到O(N)，过程很像KMP
EQUINOX1
·
2023-11-22 18:23
算法
数据结构
字符串数数——考虑循环节：1108T3
http://47.92.197.167:5283/contest/428/problem/3一个字符串的
最小表示法
每个位置的概率只和其最短循环节有关。
Qres821
·
2023-11-08 20:25
字符串
期望
概率
循环节
【模板】
最小表示法
参考题目：洛谷P1368解析：联赛完后统一更所有模板题题解代码：#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar#definepcputchar#definecsconstinlineintgetint(){reintnum;recharc;reboolf=0;while(!isdigit(c=
zxyoi_dreamer
·
2023-11-06 22:18
_____字符串_____
【模板】字符串算法-字符串
最小表示法
2014年10月，刚进hdu参加新生赛的时候，就遇到了字符串
最小表示法
的裸题，然而那时什么都不会的我只得写暴力，自然TLE了。
snowy_smile
·
2023-11-06 22:13
字符串算法-字符串最小表示法
ACM
最小表示法
最大表示法 模板 及其使用环境 判断字符串循环重构
#include#includeusingnamespacestd;/*用
最小表示法
求字符串S的最小字典序返回字典序最小的串的首字母位置*/intminSub(char*p){ inti=0,j=1,len
chasexie(xiehonghao)
·
2023-11-06 22:08
ACM模板
P1368 【模板】
最小表示法
题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头开始比较，如果第�i个位置上方块不一样那么谁的瑕疵度小，那么谁就更漂亮，如果一样那么继续比较第�+1i+1个方
不给糖吃就胡闹
·
2023-11-06 22:35
字符串
算法
c++
数据结构
【学习笔记】简单的连通性状压DP——插头DP（不学以为是天书）
文章目录哈希链表插头DP概念括号表示法/
最小表示法
例题洛谷插头dp板题CITYParkIITony'sTourEfficientTree[CQOI2015]标识设计哈希链表众所周知，哈希是有冲突的可能性的
ikrvxt
·
2023-09-22 09:35
#
插头dp
哈希算法
算法
动态规划
UVa719 Glass Bread(后缀数组解法)
题意:给出一个字符串，求其
最小表示法
注意：用两个串拼成一个字符串，求其后缀数组及height数组求其
最小表示法
时，过滤方法为1、后缀数组的位置不能大于原字符串长度2、其位置对应的height值不能小于字符串长度代码如下
kgduu
·
2023-08-20 08:27
训练指南
算法设计与分析
OJ
Algorithm Review 1 字符串
字符串
最小表示法
若s[i…i+k−1]=s[j…j+k−1]s[i\dotsi+k-1]=s[j\dotsj+k-1]s[i…i+k−1]=s[j…j+k−1]且s[i+k]>s[j+k]s[i+k]>
Log_x
·
2023-08-15 09:58
学习笔记
字符串
kmp+
最小表示法
#include#includeusingnamespacestd;constintN=10005;intnex[N],f[N];//f为b以i结尾与a的前缀匹配最大长度voidne(stringa){nex[1]=0;intn=a.size();for(inti=1,j=0;i0&&(b[i]!=a[j]))j=nex[j-1];if(b[i]==a[j])j++;f[i]=j;//if（f[i
不能AC的小菜鸡
·
2023-07-29 18:59
算法
2023杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（1）
题目顺序不分难度1005：用
最小表示法
求出每个串的最小字典序，然后用字符串哈希o1判断是不是相等即可#includeusingnamespacestd;constintN=2e5+10,mod=131;
南岸以南南岸哀
·
2023-07-22 23:08
算法
23杭电(一)-E-Cyclically Isomorphic(字符串
最小表示法
)
constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f;intn;//字符串
最小表示法
求起点位置
樱落二瓣七里香
·
2023-07-21 08:41
23杭电
算法
c++
LeetCode 1163. 按字典序排在最后的子串
1163.按字典序排在最后的子串【
最小表示法
】
最小表示法
用在从一个循环字符串（或者不循环）的字符串中找到最小（大）的子串。
Sasakihaise_
·
2023-06-17 23:06
LeetCode
leetcode
最小表示法
P1368 【模板】
最小表示法
（SAM 求最小循环移位）
【模板】
最小表示法
题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。
Brightess
·
2023-04-15 01:52
数据结构
算法
数据结构
【
最小表示法
】模板级运用的“困难”题
Tag:「构造」、「
最小表示法
」给定一个字符串s和一个整数k。你可以从s的前k个字母中选择一个，并把它加到字符串的末尾。返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。
·
2023-02-20 09:02
后端
有序队列 :
最小表示法
模板题
Tag:「构造」、「
最小表示法
」给定一个字符串s和一个整数k。你可以从s的前k个字母中选择一个，并把它加到字符串的末尾。返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。
·
2022-08-03 11:49
后端
字符串的
最小表示法
对于字符串循环同构的
最小表示法
，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。显然两个字符串循环同构的充分必要条件是这两个字符串的
最小表示法
相等。
Gitfan
·
2021-05-02 20:21
“玲珑杯”ACM比赛 Round #22 E【贪心】
contest=1024&no=4题意：输入一个字符串，将他重新排列，使得重排之后的字符串的
最小表示法
，最大。
最小表示法
是将字符串循环移动之后，字典序最小的那个。
HARD_UNDERSTAND
·
2020-09-16 11:36
贪心
【理解字符串循环同构的
最小表示法
】
循环字符串的
最小表示法
的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。
cclsoft
·
2020-09-14 13:32
ACM/ICPC
最小表示法
--让你速度gank序列
看到一个哈利油问我
最小表示法
，正好为了省赛我在整理算法，结果。。这个算法被我忘记怎么用了，果断复习了下。
LV耗子
·
2020-08-25 07:10
望昨天-我还是一个小学生
CF104E New Year Garland
用类似于
最小表示法
的思想，我们要求x号颜色的首次出现位置必须比x+1号颜色的早，这样一来将所求得的方案数乘以颜色的全排列数j!就是原来的方案数。
weixin_30873847
·
2020-08-25 05:20
HDU(3374) （KMP +
最小表示法
）
pid=3374
最小表示法
：http://tobyaa.blog.163.com/blog/static/30248591201261604349913/#include#include#include
Roly_Yu
·
2020-08-25 00:51
KMP算法
HDU 3374 String Problem(最大
最小表示法
模板题)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:Stri
田益铭
·
2020-08-24 23:03
数学篇
模板篇
【KMP】 HDU 3374 String Problem
最小表示法
链接求最小/大字典序的串在的rank和出现次数
最小表示法
：起始位置i，j增加k的过程中比较大小不相等时改变起始位置i/j=i/j+k+1，k=0；意味着后缀都小于当前最小串//#include//usingnamespacestd
Kewowlo
·
2020-08-24 23:02
字符串
String Problem （最大
最小表示法
模板）
https://cn.vjudge.net/problem/HDU-3374GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3L
永夜莫明
·
2020-08-24 22:28
KMP
String Problem 【kmp+最大
最小表示法
】
#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintN=1000005;chars[N],s1[N*2];intNext[N];voidget_Next(intl){inti=0,j=-1;Nex
几许情愁
·
2020-08-24 22:51
KMP
HDU 3374（
最小表示法
）
题目链接题意：给几个字符串，求每个字符串的最小循环表示，最大循环表示（输出序号最小的）以及出现的次数。思路：前面两个直接用模板可求解。出现次数实际上就是问循环节的个数，这时我们可以想到KMP算法中的nextval数组。AC代码：#include#include#include#includeusingnamespacestd;constintmaxn=1000001;intnextval[maxn
SunshineAround
·
2020-08-24 22:38
算法
HDU 3374 String Problem（最大
最小表示法
模板+KMP+next数组的运用）
GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7andlexi
i-unique
·
2020-08-24 22:55
ACM
数据结构
KMP算法
最小/大表示法
HDU3374
最大
最小表示法
：总的来说就是这道题的模板，求一个循环串字典序的最小和
teddywang3
·
2020-08-24 22:21
ACM
HDU 3374String Problem（最大
最小表示法
+KMP）
StringProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1292AcceptedSubmission(s):581ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsby
果7
·
2020-08-24 22:00
KMP
String Problem （
最小表示法
+KMP）
第一次遇到
最小表示法
，本来是吧所有的情况遍历了一下，结果超时了，看完题解发现是
最小表示法
，很经典。【
最小表示法
】先给代码，如果看懂了，就不用看下面的解释了。
反向爆零直至AK
·
2020-08-24 22:21
ACM
算法
字符串&&字典树
HDU 3374 (KMP
最小表示法
)
StringProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2442AcceptedSubmission(s):1029ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsb
morejarphone
·
2020-08-24 22:11
KMP
hdu 3374 String Problem （
最小表示法
+kmp next[]）
小记：这题蛮好，比较有意思思路：字母序最小和最大的串，我们可以用
最小表示法
和最大表示法解决，比较简单。
娜一笑最倾城
·
2020-08-24 22:37
hdu
hdu3374 String Problem
用
最小表示法
和最大表示法找到字典序最小和最大的字符串。用kmp计算出现的次数（最小循环周期）。
不可不戒
·
2020-08-24 22:10
KMP
省选专练之后缀自动机zoj1729 Hidden Password
本来确实有时空复杂度更优的算法但是学一个是一个倍长一个串：观察串的性质，一个串作为
最小表示法
无论如何也是这个串的子串。只要是子串问题，想到SAM，利用SAM求解。
Leo_JAM
·
2020-08-24 21:25
hdu 3374 next表，最大
最小表示法
模板
#includeusingnamespacestd;chara[1000005];intnexta[1000005],la;intminOrMaxExpress(intflag)//flag为true
最小表示法
acblacktea
·
2020-08-24 21:56
模板
最大最小表示法
kmp
【题】【"二维"KMP】NKOJ3807 卜拉美古塔与
最小表示法
NKOJ3807卜拉美古塔与
最小表示法
时间限制:-MS空间限制:165536KB评测说明:1000ms问题描述/*婆罗摩笈多先生在中国也十分著名，并且更加著名的是一个以他的名字命名的定理：若圆内接四边形
Y__XV
·
2020-08-24 21:41
题
KMP
字符串
kuangbin专题十六 HDU3374 最大
最小表示法
+KMP循环节
题意：有一个字符串，它可以通过左移一位变成另外一个同构字符串，每产生一个新的同构字符串，就编号加一，现在要你输出四个值：最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。题解：一开始我的想法就是暴力求出最小字典序和最大字典序，结果估算了一下喜闻乐见的超时了，然后我去看了一下，原来还有最小最大表示法这种黑科技的ORZ，突然感觉自己菜的不单单是这些常用的算法还有其他算法的知识面。。。然
Start_to_crazy
·
2020-08-24 21:54
kmp算法
HDU3374(String Problem)字符串-
最小表示法
+KMP
/*************************************************题目大意：求字典序最小的和字典序最大的位置,若有多个则取最左边的;并给出该串在这n个串中出现的次数,即同构串的个数;算法分析：求字典序最小(大)的位置主要用到字符串的最小(大)表示法;求同构串个数可以转换为求该串最小循环节的总个数;涉及到KMP算法中的next函数;*****************
Jarily
·
2020-08-24 21:48
算法题解-字符串
HDU-3374 String Problem
pid=3374思路：
最小表示法
模板题Code:#include#includeusingnamespacestd;intn;stringstr;intmain(){ios::sync_with_stdio
z岁月无声
·
2020-08-24 21:54
HDU
最小表示法
String Problem HDU - 3374 （KMP+
最小表示法
）
GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7andlexi
Top_Spirit
·
2020-08-24 21:21
最小表示法
KMP
HDU 3374 String Problem（KMP中求最小循环节出现的次数+最大
最小表示法
）
ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKY
淼润淽涵
·
2020-08-24 21:10
数据结构--KMP
String Problem HDU - 3374
pid=3374详解https://wenku.baidu.com/view/b0ef1be7a6c30c2258019ede.html字符串最大
最小表示法
求出起始位置#includeusingnamespacestd
sunyutian1998
·
2020-08-24 21:28
KMP/拓展KMP
HDU 3374 String Problem（最大
最小表示法
+kmp）
TimeLimit:1000MSMemoryLimit:32768KBDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:StringRankSKYLONG1KYLONGS2Y
miao_2cm
·
2020-08-24 21:02
字符串
N - String Problem HDU - 3374（最大
最小表示法
模板）
然后就是最大
最小表示法
的模板存一下。#include#include#include#include#include#include#includeusingnamespacestd;#definel
fighting_yifeng
·
2020-08-24 20:45
字符串
HDU 3374 String Problem （字符串
最小表示法
+KMP）
StringProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4951AcceptedSubmission(s):2014ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsb
LSD20164388
·
2020-08-24 20:29
字符串处理：字符串最小表示法
字符串处理：KMP
String Problem HDU - 3374 （最大
最小表示法
+kmp求模式次数）
位置由题目定义：如给出SKYLONGSKYLONG1KYLONGS2YLONGSK3LONGSKY4ONGSKYL5NGSKYLO6GSKYLON7很显然是一道最大
最小表示法
模板题。
yc小白
·
2020-08-24 20:44
字符串
有向树与树的括号序列
最小表示法
[有向树]一个弱连通有向图，若去掉方向后得到一棵树，则称此有向图为一棵有向树，记为T。[外向树]若一个有向树T，有且只有一个顶点入度为0，其余顶点入度都为1，则称T为外向树。T中入度为0的节点被称为T的根节点，出度为0的节点被称为T的叶节点。每个节点的有向边指向的节点被称为该节点的子节点。[内向树]若一个有向树T，有且只有一个顶点出度为0，其余顶点出度都为1，则称T为内向树。T中出度为0的节点被称
unicornt_
·
2020-08-24 10:43
图论
树
swpu2017寒假作业通知
每周会针对一些知识点出10道题第一周：二分法，双指针，预处理优化第二周：三分法，位运算，快速幂，
最小表示法
*第三周：栈，队列，链表*，并查
Nemaleswang
·
2020-08-19 23:51
swpu各种周赛题解及信息通知
复赛小知识
欧几里得（最大公约数）4.扩展欧几里得5.中国剩余定理CRT6.扩展CRT7.简单计算几何勾股定理二、模拟、贪心、暴力、高精度1.针对数据卡数据2.随机输出3.用暴力弥补自己的算法三、字符串1.KMP
最小表示法
四
baiyigua6419
·
2020-08-19 08:16
数据结构与算法
上一页
1
2
3
4
5
6
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他