- 博客(4)
- 资源 (2)
- 收藏
- 关注
转载 Manacher算法
转载自这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由一个叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不陌生,就是正读反读都一样的字符串,比如 "bob", "level", "noon" 等等,那么如何在一个字符串中找出最长回文子串呢,可以以每一个字符为...
2018-12-17 13:15:25 167 2
原创 山区修路
题目链接 Problem C: 修路Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 51 Solved: 18[Submit][Status][Web Board]DescriptionSNJ位于HB省西部一片群峰耸立的高大山地,横亘于A江、B水之间,方圆数千平...
2018-12-03 21:16:38 347
原创 zzulioj 1456: 节 能
题目连接 1456: 节 能时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 18[提交] [状态] [讨论版] [命题人:admin]题目描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开...
2018-12-02 22:32:57 189
原创 hdu4004-The Frog's Games
题目链接 The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 10143 Accepted Submission(s): 4...
2018-12-01 21:19:43 200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人