
==== 字符串 ====
文章平均质量分 77
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
POJ 2513 Colored Sticks [tire树+并查集]
题目连接 : 传送阵———————————————-. Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35437 Accepted: 9287 DescriptionYou are given a bunch of wooden sticks. Each endpo原创 2016-08-10 10:57:04 · 322 阅读 · 0 评论 -
SPOJ KAOS [Trie]【字符串】
题目连接:http://www.spoj.com/problems/KAOS/ 基本都是借(chao)鉴(xi)WannaflyUnion——————————————————. KAOS - KaoskaosLittle Lovro likes to play games with words. During the last few weeks he realized that some wo原创 2017-01-05 22:17:18 · 550 阅读 · 0 评论 -
HDU 4825 Xor Sum [trie]【思维&字符串】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4825 ————————————————————————————. Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 18原创 2017-01-15 16:02:25 · 269 阅读 · 0 评论 -
SPOJ STC02 - Antisymmetry [Manacher]【思维】
题目链接:http://www.spoj.com/problems/STC02/ —————————————————————————————–. STC02 - Antisymmetry no tags Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will den原创 2017-01-09 00:44:19 · 650 阅读 · 2 评论 -
HDU 3068 最长回文 [Manacher]【字符串】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068———————————————————. 最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18924 Accepted原创 2017-01-08 23:01:19 · 343 阅读 · 0 评论 -
51nod 算法马拉松22 完全图的最小生成树计数 【Trie树+图论】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1601——————————————————————————. 完全图的最小生成树计数 SkyDec (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 160给定一个长度为n的数组a[1..n],有一幅完全图,满足(u,v)的边权为a[u] xor a[v原创 2017-03-06 20:44:59 · 1325 阅读 · 0 评论 -
KMP废柴のKMP小练
经过BNUCPC,发现KMP完全不会了,于是找几个水KMP/NEXT题 压压惊。VJ链接:https://cn.vjudge.net/contest/151711#overviewA POJ 3461 Oulipo———————————————————————————————————————————— 问你A字符串在B字符串中出现了几次,只要在KMP 的过程中记录匹配到子串尾的次数就好了B原创 2017-04-28 20:22:26 · 522 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 H MathematicalGame [01字典树]【字典树】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1206 —————————————————————————————————————— 1206: MathematicalGame Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 170 Solved: 26 [Submit][Status][Web原创 2017-05-26 21:55:54 · 704 阅读 · 1 评论 -
hrbustoj 1681 回文串 [BIT]【字符串hash】
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1681 ————————————————————————————————————————————回文串 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 121(25 user原创 2017-05-09 14:02:21 · 756 阅读 · 0 评论