nuoyanli

做题心得

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 做题心得（共47篇）

Simpsons’ Hidden Talents（前缀后缀匹配plus

题目描述：题意：给定两个字符串，求a串中即是b串后缀又是本身前缀的最长串，如果没有就输出０思路：显然的nxt数组定义题，可以考虑讲两个字符串拼接起来然后nxt[a串长度+b串长度]（拼接起来后a串的前缀一定是b串的前缀b串的后缀一定是a串的后缀）,但是这样就会出现nxt[a串长...

字符串

2019-07-23

0 610

POJ2752 Seek the Name, Seek the Fame(KMP，前后缀匹配

题目来源：http://poj.org/problem?id=2752 题目描述：题意：给定一个字符串s，求有哪些长度的s的前缀，同时也是s的后缀。思路：对于字符串s的第i个字符s[i]，next[i]定义为字符s[i]前面最多有多少个连续的字符和字符串s从初始位置开始的字符匹...

字符串

2019-07-17

0 458

HDU - 2604　Queuing（矩阵快速幂，推规律

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题目描述：题意：由f和m构成一个长度为L的序列，求不存在fmf和fff的串的方案数，答案对mod取余。思路：通过列出前６项，F(1)=2,F(2)=4,F(3)=6,F(4)...

数学

2019-07-17

0 453

HDU 1757A Simple Math Problem(矩阵快速幂　简单题

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目描述：题意： F ( ...

数学

2019-07-16

0 327

HDU 2030 Happy Necklace（矩阵快速幂

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题目描述：串珠子，非环形，每个素数的连续子序列，红珠子的数量不小于蓝珠子的数量即可算一种，问给定长度为n能有多少种方案，结果对 ...

数学

2019-07-16

0 394

HDU3746 Cyclic Nacklace(KMP，补全最小循环节

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：一串字符，只能在串首和串尾添加字符，最少添加几个字符前后字符串连接起来会是一个循环节组成的串思路：那么我们最少需要添加的就是循环节大小减去不足循环节的串大小(只需要考虑尾部 ...

字符串

2019-07-16

0 568

Number Sequence(KMP，求模式串P在原串S中出现的第一个位置

题目描述：参考代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define end '\n' #define IOS ios::sync_with_stdio(0) int nxt[N],...

字符串

2019-07-15

0 441

Oulipo && HihoCoder - 1015 -KMP算法(可重叠KMP当匹配到一个j = nxt[j]

题目来源1 题目来源2: 当原串S为 aaaa ,模式串为 aa 时算作出现了 3 次. 终点是: 当j==plen 时, j=nxt[j] #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #defi...

字符串

2019-07-15

0 554

HDU2087剪花布条(不重叠KMP匹配

题目来源当原串S为 aaaa ,模式串为 aa 时算作出现了 2 次. 终点是: 当j==plen 时, j=nxt[j] 参考代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define ...

字符串

2019-07-15

0 580

Java GUI入门之QQ登陆页面（事件处理未完善）

我的博客：http://nuoyanli.cn/TXT1.html#more

ｑｑＧＵＩ

2019-06-22

0 369