鱼泪儿 - 博客园

数学（1.费马定理 2.扩展欧几里德算法 3.莫比乌斯反演）

摘要：费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为：假如p是质数，且Gcd(a,p)=1，那么 a(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。扩展欧几里德算法是用来在已知a, ... 阅读全文

posted @ 2015-08-14 10:23 鱼泪儿阅读(207) 评论(0) 推荐(0) 编辑

hdu 3068 最长回文(manacher入门)

摘要：最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11553Accepted Submission(s): 4191Problem Descr... 阅读全文

posted @ 2015-08-13 15:41 鱼泪儿阅读(130) 评论(0) 推荐(0) 编辑

hdu 2594 Simpsons’ Hidden Talents(KMP入门)

摘要： Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4543Accepted Submission(s)... 阅读全文

posted @ 2015-08-13 10:29 鱼泪儿阅读(184) 评论(0) 推荐(0) 编辑

hdu 1671&& poj 3630 (trie 树应用)

摘要： Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25280Accepted: 7678DescriptionGiven a list of phone numbers, determine if it is con... 阅读全文

posted @ 2015-08-12 14:58 鱼泪儿阅读(191) 评论(0) 推荐(0) 编辑

hdu 1251 统计难题(trie树入门)

摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 24521Accepted Submission(s): 10133Problem Des... 阅读全文

posted @ 2015-08-11 15:35 鱼泪儿阅读(218) 评论(0) 推荐(0) 编辑

poj 2001 Shortest Prefixes(字典树trie 动态分配内存)

摘要： Shortest PrefixesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15610Accepted: 6734DescriptionA prefix of a string is a substring starting a... 阅读全文

posted @ 2015-08-11 14:39 鱼泪儿阅读(165) 评论(0) 推荐(0) 编辑

poj 2406 Power Strings（KMP入门，next函数理解）

摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 37685Accepted: 15590DescriptionGiven two strings a and b we define a*b to be the... 阅读全文

posted @ 2015-08-10 17:30 鱼泪儿阅读(131) 评论(0) 推荐(0) 编辑

hdu 2087剪花布条 (KMP入门子串出现的次数和子串个数)

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11304Accepted Submission(s): 7259Problem Descr... 阅读全文

posted @ 2015-08-10 16:32 鱼泪儿阅读(143) 评论(0) 推荐(0) 编辑

hdu 1711Number Sequence (KMP入门,子串第一次出现的位置)

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15149Accepted Submission(s): 6644P... 阅读全文

posted @ 2015-08-10 15:56 鱼泪儿阅读(136) 评论(0) 推荐(0) 编辑

hdu 1358 Period(KMP入门题)

摘要： PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4485Accepted Submission(s): 2163Problem Desc... 阅读全文

posted @ 2015-08-10 15:19 鱼泪儿阅读(148) 评论(0) 推荐(0) 编辑