2017年6月3日
Manachar算法详解
摘要： 求解最长回文串之Manachar算法 问题类型： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。 回文的含义是：正着看和倒着看相同，如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解（处理好奇数和偶数长度的回文即可） 但是时间复杂度较高 阅读全文
posted @ 2017-06-03 19:10 gaoyanliang 阅读(1990) 评论(0) 推荐(1) 编辑
hdu 4513 吉哥系列故事——完美队形II （manachar算法）
摘要： 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前， 阅读全文
posted @ 2017-06-03 18:40 gaoyanliang 阅读(288) 评论(0) 推荐(0) 编辑
hdu 3613 Best Reward （manachar算法）
摘要： Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description After an uphill battle, General Li wo 阅读全文
posted @ 2017-06-03 18:25 gaoyanliang 阅读(395) 评论(0) 推荐(0) 编辑