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) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

线性基模板

#include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn=1e5+7; const int mod=1e9+7; struct...

2018-10-20

0 362

hiho#1449 后缀自动机三·重复旋律6

博主连接题目链接题意：求出一个串中出现次数最多的且长度为1~n的串的出现次数题解：将字符串跑后缀自动机，然后根据epos的性质 for (int i = 1; i <= idx; i++)a[len[i]] = max(a[len[i]], epos[i]); //长...

2018-10-20

0 488

hiho#1445 后缀自动机二·重复旋律5

博主链接题目链接题意：给一个字符串，输出这个串的不同子串数量题解：直接拿串跑后缀自动机就可以，然后每个状态点子串的数量等于len[i]-len[link[i],把所有的状态点的子串数量加起来就是不同子串数代码： #include<stdio.h> #incl...

2018-10-20

0 511

P3796 【模板】AC自动机（加强版）

博主个人链接题目链接题意：求出主串中出现次数最多的模式串题解：用AC自动机将所有模式串建Trie图，然后拿主串去跑Trie图得出模式串cnt数组排序输出代码： #include<stdio.h> #include<bits/stdc++.h> #...

2018-10-19

0 490

HDU-1166-敌兵布阵（线段树模板题）

博主个人博客题目链接题意：给n个兵营及每个兵营的初始人数，然后选择4种操作中的一个，一个经典的线段树模板题题解：直接套线段树模板就可以了代码： #include<stdio.h> #include<bits/stdc++.h> using nam...

2018-10-19

0 565

对数器模版C++

具体模版请见博主链接

2018-10-04

0 373

后缀自动机模板

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

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