Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

后缀自动机模板

SAM常解决的问题：问题1.给定文本T，询问格式如下：给定字符串P，问P是否是T的子串。问题2.给定字符串S，问它有多少不同的子串。（模板中的GetSubNum函数）问题3.给定字符串S，求其所有不同子串的总长度。问题4.给定字符串S，一系列询问——给出整数K_i，计算S...

2018-10-03

0 636

HDU-4300-Clairewd’s message（KMP+特判）

博主链接题目题意：先给你一个密码表。然后给你一个不一定完整的串。原串满足前一半是密码，后一半是明码。要求你最小的补全这个串。题解：设给的串长度为len,则1…(len+1)/2的字母一定是密码。我们将1…(len+1)/2的字母全部安装密码表转换成原文，然后将得到的串求Nex...

2018-09-30

0 490

HDU-2594-Simpsons’ Hidden Talents（KMP的next数组应用）

博主链接题目题意：给你两个串，求第一个串的前缀和第二个串的后缀的相同长度题解： ( 这题和POJ2752基本一样，都是利用next性质求公共前后缀 )。利用strcat(s,s1)将两个串接起来,利用KMP的next数组性质如果s[next[n-1]]=s[n],则此时前后缀相...

HDU 字符串

2018-09-28

0 455

POJ2752-Seek the Name, Seek the Fame（找相同的前后缀）

题目博主博客题意：求一个串中相同前后缀长度，并输出思路：利用KMP的next数组性质；如果s[next[n-1]]=s[n],则此时前后缀相同，然后再开始回滚，<mark>若s[next[n-1]] == s[n-1]，则子串s[0,1,2,…,next[n-1]...

2018-09-28

0 480

Blue Jeans---poj3080(kmp+暴力求子串)

博主链接题目题意：给一个n，输入n个长度为60的字符串，求<mark>最长公共子串</mark>（2<n<=10),如果公共串长度大于等于3就输出这个子串（开始真的是瞎了，看了题直接将所有字符串连接来，求了波next数组，然后完美求出了子串长度...

2018-09-26

0 567

C/C++文件读写操作大杂烩

博主链接文件读写 c++：ifstream fstream in; //读文件 in.open("路径"); //只读可以放在fstreaam in("路径"); fstream out; //写文件 ...

C/C++

2018-09-25

0 468

Codeforces Round #512---C. Vasya and Golden Ti

博主链接题目题意：给你一个由0-9组成的串，问能不能将串分成2份及两份以上，使每份数和相等解题思路：先特判下如果串中只有一种字符且串长度大于2则肯定可以，然后求出把0消去后串的前缀和（因为0对和没影响。再枚举i（i从1到n）位的前缀和num[i]，再看看（i-n）中有...

ACM Codeforces

2018-09-23

0 528

Codeforces Round #512---B.Vasya and Cornfield

博主链接题目题意：给出一个矩形，顶点坐标具有笛卡尔性质，然后m次询问，每次询问给一个点，温这个点是否再矩形内解题思路：因为矩形顶点具有笛卡尔性质所以矩形4条边的方程分别为y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判断下点和4条边的关系便可值答案 ...

codeforces ACM

2018-09-23

0 538

Codeforces Round #511 (Div. 2)--C. Enlarge GCD

博主链接题目解题思路题解：先求出元素的最大公因子，开一个数组num记录每个数出现次数，再利用素数筛，求出所有数有当前质数因子的的个数代码 #include<stdio.h> #include<bits/stdc++.h> #define met(...

codeforces 题解

2018-09-23

0 473

HDU-1358-Period（KMP求前缀循环节）

博主链接题目题意：给定一个字符串，求出所有循环的前缀串，输出前缀串的长度和循环的次数（大于一才算循环串）解题思路：思路是先构造出 next[] 数组，下标为 i，定义一个变量 j = i - next[i] 就是next数组下标和下标对应值的差，如果这个差能整除...

2018-09-22

0 407