- 博客(6)
- 收藏
- 关注
RSS订阅原创 最大最小表示法kmp 综合应用
题目链接这道题就是在理解上很迷胡 什么字典上第一个串的排位 其实就是找通过左移每次移动一个字符生成的所有串重复的个数 求第一个字典序最小的串出现的时候移动了多少次 移动的次数加一就是第一个答案 也就是 如果有多个相同的字典序串 找第一次最小字典序出现的排名，第二个答案就是相同的最小字典序串的重复次数 第三个答案找最大字典序串 第四个答案就是相同最大字典序串的重复次数举个例子 a b c d这样的字符串 a b c d就是最小字典序串 d a b c就是最大字典序串。 这里有一个算是定理的玩意儿
2020-07-29 11:06:46
130
原创 博弈 巴什博弈
巴什博奕（Bash Game）hdu勇敢的游戏带余除法 n 与m+1 一次拿走大于等于1小于等于m个石子 假设n=m+1 那么第一个人拿多少都会输 但是n=m+2第一个人拿一个就会胜利 ，n=m也就直接胜利 所以n=x倍的（m+1）+r 的话 两个人都是在m+1 这些石子中博弈的 多余的石子就是胜利的关键 r！=0就能让第一个拿石子的人胜利 当r=0时 第一个人任意拿石子k个 1<=k<=m 第二个人只需要拿走m-k+1个石子就能一直保持 2人各拿走一次石子剩下的石子数 s=（x
2020-07-27 22:54:54
119
原创 一道kmp题 中间不知道为什么有一种kmp方式会wa
链接 M - Corporate Identity这一道题的思路kmp暴力 但是还是要小心时间会超时中间有一种kmp代码不知道为什么会错。。。。我太菜了，求大佬指正哇被注释的那一段。#include <map>#include <set>#include <list>#include <queue>#include <deque>#include <cmath>#include <stack>#inc
2020-07-24 19:47:34
119
原创 exkmp·板子理解
参考大佬链接：出门左转看大佬菜鸡哭哭关键点：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
2020-07-22 18:02:02
260
原创 exkmp学习
定义一个数组和next[]数组我一般定义为f[]数组 extend数组我进一步就干脆表示为exf[] 主要是假设递推 推出来exf[i] 表示的是串1到exf[i]与i到exf[i]+i-1最长前缀相匹配。线性。
2020-07-21 16:28:34
129
原创 kmp算法题全套svp版
题目链接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
2020-07-20 19:08:48
452
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人