huatian5的博客

HDU-3746 Cyclic NacklaceCyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6925    Accepted Submission(s): 3016Problem

BazingaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3618    Accepted Submission(s): 1158Problem DescriptionLadies and gentlemen,

A. Extract Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s. Let's call word any larg

Sequence ITime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422    Accepted Submission(s): 158Problem DescriptionMr. Frog has two sequ

POJ3581题目大意：给你一个长度为n，数组的第一个是最大的，要求你把这个数组拆分为3段，要求将这3段的元素顺序反转，从而得到字典序最小的数组。思路：后缀数组#include//poj2774#include#includeusing namespace std;const int Max = 200100;int n,a[Max],k;int rev[Max],sa[M

Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6769 Accepted: 2404DescriptionBeside other services, ACM helps companies to clearly st

题目：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1783 思路：STL map+string 代码：#include<bits/stdc++.h>using namespace std;const int N = 1005;char str[N];map<pair<string,string>,int> a;pair<strin

比赛链接：https://www.jisuanke.com/contest/726A.就是判断每个线段是否有小红的三个点，每个线段只有三个哦！非常气，循环写成[0,6)了，改的时候没改完#include#include#include#includeusing namespace std;typedef long long ll;int a[10][10];int

博大精深的KMP，我要开始搞你了！  首先，了解KMP算法，KMP是一种改进了的字符串算法，用于优化匹配字符串的。  至于具体内容，本人还是讲不出来的，见几种好的讲解。KMP  KMP理解 KMP算法具体问题，HDU1711：  模板代码如下： #include#include#includeusing namespace std;const int N = 1

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给你串s，串p，求∑(p的后缀在s中出现的次数*长度） 思路：将串都反转后，转化为求前缀，可利用kmp求解 代码：拓展KMP：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using nam

好的讲解淘宝讲解南柯一喵TreantBoyer-Moore算法明确几个概念：坏字符：模式串的尾部第一个不匹配字符。好后缀：尾部所有匹配的字符Sunday算法

题目链接：HDU-4300题意：给你一个二十六位的密码表A，然后给你一段文字S。前面部分完整的是密文，后面是未必完整的明文，让你输出完整的密文+完整的明文。要求使得文字S最短思路：将文字按照密码表转换，就变成了完整的明文和未必完整的密文的文字T，所以明文部分就是S的前缀和T的后缀，所以可以拓展kmp我们只需要找S[i …… len]和P的最长公共前缀被题意恶

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17146 Accepted: 8759DescriptionThe little cat is so famous, that many couples

题意：题意其实很简单，有点难懂而已，根据样例可以分析出来（其实我看别人的题解的才懂得，so get 教训你，看题时最好不要间断啊）。给你若干个字符串，让你求这些字符串的非公共最短前缀（其前缀定义包括原串奥）思路：Trie树，每次查询输出不过我还没懂为嘛判断  p->next[x] == NULL   不可以，待我想想，也请大神顺便解答#include#include#inclu

Trie树   Trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串（通常而已）。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。每个键标注在节点中，附加信息在节点之下。每个键代表的不是字符（数字），而是字符串（数列） 。  看了某前辈的博客，得知白书上有Trie树的讲解，发现也不是太详细，然后根据其博客整理学习了一下，大概了解这个套

HDU-2896注意数组范围。#include#include#include#includeusing namespace std;const int N = 3000005;const int Letters = 95;//不能开大了，不然会MLE/*注意这些细节127-32 = 95，我竟然因为开到了135而爆了内存,长个教训，以后先估值*/char st

J - Simpsons’ Hidden TalentsTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2594DescriptionHomer: Marge, I just figured o

p[i] 为新字符串的回文半径，不包含当前字符，所以回文子串数目为 (p[i]+1)/2。

Sqrt BoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1346    Accepted Submission(s): 600Problem DescriptionLet's define the func

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13640    Accepted Submission(s): 4872Problem DescriptionA hat’s word is a

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23557 Accepted: 9173DescriptionHardwoods are the botanical group of trees that have broad

#1.Trie（字典树、前缀树）题目：[http://hihocoder.com/problemset/problem/1014][1]题意：开始给定一些字符串，求每次以询问的字符串为前缀的字符串个数思路：Trie代码：```#include<bits/stdc++.h>using namespace std;const int N = 1000005;const int C_size = 2