- 博客(76)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 AC自动机构造字符串（好）poj2778
Language:DefaultDNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11630 Accepted: 4439DescriptionIt's well known that DNA Sequence is
2014-08-22 21:38:33
493
原创 uva11019
// UVa11019 Matrix Matcher// Rujia Liu#include#include#include#include#includeusing namespace std;const int SIGMA_SIZE = 26;const int MAXNODE = 10000 + 10;void process_match(int pos, int v
2014-08-21 22:16:09
510
原创 Codeforces Round #262 (Div. 2)思维训练
A. Vasya and SocksVasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, Vasya takes off the used
2014-08-21 16:09:39
506
原创 AC自动机hdu3068
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-20 21:40:42
488
原创 AC自动机（模板题）hdu2896
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-20 21:07:06
460
原创 AC自动机模板（数组+指针）hdu2222
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-20 17:01:05
1392
2
转载 AC自动机讲解
转自：飘过的小牛AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹
2014-08-20 15:27:23
377
原创 线段树+并查集uva1455Kingdom
There were n cities in an ancient kingdom. In the beginning of the kingdom, all cities were isolated. Kings ordered their subjects to construct roads connecting cities. A lot of roads were built with
2014-08-20 14:36:02
476
原创 线段树||树状数组poj2464
Language:DefaultBrownie Points IITime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1939 Accepted: 682DescriptionStan and Ollie play the game of Od
2014-08-19 22:37:03
355
原创 2014 Multi-University Training Contest 9
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-19 19:31:57
496
原创 网络流(好)hdu4183
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-18 20:14:27
418
原创 有限制最短路hdu4179
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-18 20:05:28
870
原创 字典树hdu1251
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-18 11:49:32
387
原创 字典树hdu1075
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-17 22:44:59
434
原创 字典树+map+hdu1800
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-17 21:47:38
452
原创 字母树hdu4287
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-17 20:50:19
495
原创 字典树（Trie）hdu2846
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-17 13:53:57
570
原创 Trie树（字典树）poj3630+hdu1671
Language:DefaultPhone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22737 Accepted: 7030DescriptionGiven a list of phone numbers, determ
2014-08-17 13:01:58
552
原创 Codeforces Round #261 (Div. 2)(树状数组，dp，dfs构造序列)
C. Pashmak and BusesRecently Pashmak has been employed in a transportation company. The company hask buses and has a contract with a school which hasn students. The school planned to take
2014-08-17 10:13:04
829
原创 Trie树+并查集+欧拉回路poj2513
Language:DefaultColored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30307 Accepted: 8007DescriptionYou are given a bunch of wooden st
2014-08-15 21:37:59
437
原创 KMP矩阵匹配poj2185
Language:DefaultMilking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6291 Accepted: 2629DescriptionEvery morning when they are milked, th
2014-08-15 20:17:22
527
原创 Trie树（模糊匹配）poj1816
Language:DefaultWild WordsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4681 Accepted: 1221DescriptionA word is a string of lowercases. A word
2014-08-15 20:03:24
1823
原创 Trie树+poj
Language:DefaultWord PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9513 Accepted: 3543 Special JudgeDescriptionWord puzzles are usu
2014-08-15 10:46:27
495
原创 树的直径 Codeforces Round #260 (Div. 2)E
E. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". Dima helps
2014-08-14 20:55:14
548
转载 字符串汇总
[汇总]字符串题目推荐及解题报告说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴。POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，ma
2014-08-14 10:56:24
443
原创 树的直径hdu3721
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-13 20:20:03
1073
原创 最小生成树+LCA+uva11354
BNEXT Generation Contest 4Time Limit – 8 secsBond Once again, James Bond is on his way tosaving the world. Bond's latest mission requires him to travel between seve
2014-08-13 16:49:07
903
原创 LCA题目总结
好像LCA的题目并不多，现在就做了10道左右，但是找不到别的了，在此做个小总结，将来有更好的题目会不断更新解决LCA问题，一般用3种方法1.朴素方法：两个点都一直沿路径往上走，直到有某一个节点被经过两次并且是第一次出现这样的点，那么这个就是LCA此方法最好理解，但是用得不多，但不代表没作用，有些题目还是需要用到的2.LCA转RMQ（在线算法）：一般是将LCA转为RMQ问题，用ST算
2014-08-13 15:28:53
689
原创 LCA+并查集应用（好题）poj3728
Language:DefaultThe merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3143 Accepted: 1047DescriptionThere are N cities in a country, and
2014-08-13 15:07:21
1154
原创 枚举hdu4937
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-12 20:32:41
432
原创 dp（2014多校联合）
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-12 19:40:31
411
原创 拓扑排序(好题)hdu3231
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-12 10:45:37
608
原创 LCA+桥poj3694
Language:DefaultNetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6730 Accepted: 2389DescriptionA network administrator manages a large n
2014-08-10 17:45:42
520
原创 LCA+RMQ+树状数组poj2763
Language:DefaultHousewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 5754 Accepted: 1442DescriptionAfter their royal wedding, Jiajia an
2014-08-10 15:01:43
605
原创 LCA在线(修改节点权值)hdu3078
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu
2014-08-10 10:55:17
1256
高效awk编程
2018-06-03
hadoop-eclipse-plugin-2.7.2.jar
2016-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人