06 2016 档案

spoj687 后缀数组重复次数最多的连续重复子串
摘要：REPEATS - Repeats no tags A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For e 阅读全文
posted @ 2016-06-29 18:35 sweat123 阅读(725) 评论(0) 推荐(0)
spoj705 后缀数组求不同子串的个数
摘要：http://www.spoj.com/problems/SUBST1/en/ 题目链接 SUBST1 - New Distinct Substrings no tags Given a string, we need to find the total number of its distinct 阅读全文
posted @ 2016-06-29 15:25 sweat123 阅读(356) 评论(0) 推荐(0)
poj1743 后缀数组求不可重叠的重复出现的子串最长长度
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25348 Accepted: 8546 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2016-06-28 16:09 sweat123 阅读(210) 评论(0) 推荐(0)
后缀数组模板及解释
摘要：以前做过后缀数组，直接用模板，最近打算重新认真的学一遍。感觉学一个东西一定要弄懂了，不然到最后还是要重学。 阅读全文
posted @ 2016-06-27 21:22 sweat123 阅读(272) 评论(0) 推荐(0)
51nod 1040最大公约数和（欧拉函数）
摘要：1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 阅读全文
posted @ 2016-06-27 14:27 sweat123 阅读(503) 评论(0) 推荐(0)
poj1236 强连通缩点
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15211 Accepted: 6040 Description A number of schools are connected to a 阅读全文
posted @ 2016-06-25 16:03 sweat123 阅读(140) 评论(0) 推荐(0)
poj2553 强连通缩点
摘要：The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10114 Accepted: 4184 Description We will use the following (standard) 阅读全文
posted @ 2016-06-25 14:55 sweat123 阅读(231) 评论(0) 推荐(0)
poj2186 强连通缩点
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29773 Accepted: 12080 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2016-06-25 14:15 sweat123 阅读(147) 评论(0) 推荐(0)
poj2762 缩点+topo排序
摘要：Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16486 Accepted: 4386 Description In order to make their s 阅读全文
posted @ 2016-06-25 12:40 sweat123 阅读(254) 评论(0) 推荐(0)
poj3694 缩点边双连通分量
摘要：Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8669 Accepted: 3175 Description A network administrator manages a large network. Th 阅读全文
posted @ 2016-06-22 16:47 sweat123 阅读(375) 评论(0) 推荐(0)
poj3177 && poj3352 边双连通分量缩点
摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12676 Accepted: 5368 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2016-06-21 20:56 sweat123 阅读(315) 评论(0) 推荐(0)
poj1144 求不同割点的个数
摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11914 Accepted: 5519 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-06-20 21:28 sweat123 阅读(700) 评论(0) 推荐(0)
poj1966 求顶点连通度
摘要：Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4563 Accepted: 2118 Description The interconnection of the relays in a cab 阅读全文
posted @ 2016-06-20 16:27 sweat123 阅读(230) 评论(0) 推荐(0)
hdu3572 最大流
摘要：Task Schedule Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3572 Task Schedule Submit Status Practic 阅读全文
posted @ 2016-06-19 19:06 sweat123 阅读(607) 评论(0) 推荐(0)