2015年10月25日
Shortest Prefixes（trie树唯一标识）
摘要： Description Input Output Sample Input Sample Output 阅读全文
posted @ 2015-10-25 20:04 handsomecui 阅读(333) 评论(0) 推荐(0)
字典树（转）
摘要： 字典树：很强大的数据结构，实现多个字符串的查找、对其个数的纪录以及对其子串的查询。连接：http://blog.csdn.net/chenzhenyu123456/article/details/46490539这里讲下建树过程：准备：MAX 记录总节点数目 [cpp] view plaincopy... 阅读全文
posted @ 2015-10-25 19:23 handsomecui 阅读(243) 评论(0) 推荐(0)
统计难题（trie树）
摘要： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26206 Accepted Submission(s): 10637 阅读全文
posted @ 2015-10-25 19:16 handsomecui 阅读(699) 评论(0) 推荐(0)
Palindrome（Manacher）
摘要： PalindromeTime Limit: 15000MSMemory Limit: 65536KTotal Submissions: 6183Accepted: 2270DescriptionAndy the smart computer science student was attending... 阅读全文
posted @ 2015-10-25 17:24 handsomecui 阅读(307) 评论(0) 推荐(0)
最长回文（Manacher）
摘要： HOT~ 杭电2015级新生如何加入ACM集训队？ 最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12244Accepted Submis... 阅读全文
posted @ 2015-10-25 16:28 handsomecui 阅读(285) 评论(0) 推荐(0)
Romantic（裸扩展欧几里德）
摘要： RomanticTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3944Accepted Submission(s): 1638Problem De... 阅读全文
posted @ 2015-10-25 13:34 handsomecui 阅读(310) 评论(0) 推荐(0)
A/B（扩展欧几里德）
摘要： A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3340Accepted Submission(s): 2534Problem Descrip... 阅读全文
posted @ 2015-10-25 12:59 handsomecui 阅读(304) 评论(0) 推荐(0)
青蛙的约会(裸扩展欧几里德)
摘要： 青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 99567Accepted: 18976Description两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约... 阅读全文
posted @ 2015-10-25 11:48 handsomecui 阅读(290) 评论(0) 推荐(0)
One Person Game（扩展欧几里德求最小步数）
摘要： One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under... 阅读全文
posted @ 2015-10-25 11:12 handsomecui 阅读(317) 评论(0) 推荐(0)
Modular Inverse(模逆元，扩展欧几里德)
摘要： Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such... 阅读全文
posted @ 2015-10-25 09:32 handsomecui 阅读(3046) 评论(0) 推荐(0)