2015年8月7日
poj 1961 Period【求前缀的长度，以及其中最小循环节的循环次数】
摘要： PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:14653Accepted:6965DescriptionFor each prefix of a given string S with N characters (each c... 阅读全文
posted @ 2015-08-07 22:38 非我非非我 阅读(192) 评论(0) 推荐(0) 编辑
hdoj 1711 Number Sequence【求字串在母串中第一次出现的位置】
摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15017Accepted Submission(s): 6585P... 阅读全文
posted @ 2015-08-07 20:59 非我非非我 阅读(199) 评论(0) 推荐(0) 编辑
hdoj 4552 怪盗基德的挑战书【求前缀在字符串中出现的次数之和】
摘要： 怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 990Accepted Submission(s): 478Problem Desc... 阅读全文
posted @ 2015-08-07 19:58 非我非非我 阅读(158) 评论(0) 推荐(0) 编辑
poj 2752 Seek the Name, Seek the Fame【KMP算法分析记录】【求前后缀相同的子串的长度】
摘要： Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14106Accepted:7018DescriptionThe little cat is so famous, that many ... 阅读全文
posted @ 2015-08-07 17:39 非我非非我 阅读(302) 评论(0) 推荐(0) 编辑
最小生成树之算法记录【prime算法+Kruskal算法】【模板】
摘要： 首先说一下什么是树： 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的... 阅读全文
posted @ 2015-08-07 16:13 非我非非我 阅读(136) 评论(0) 推荐(0) 编辑