AOJ 2292 Common Palindromes 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

本文由码农场 同步，最新版本请查看原文：http://www.hankcs.com/program/algorithm/aoj-2292-common-palindromes.html

AOJ 2292 Common Palindromes 公共回文子串：求两个串的公共回文子串个数。4.7华丽地处理字符串 后缀数组 拼接后先预处理出后缀数组、高度数组和回文半径数组。其中，每个位置的回文半径用Manacher算法线性时间求出。定义a[plen]为半径=plen的公共回文子串的个数，下面看怎么逐步求a[plen]。按照后缀字典序遍历公共子串，维护目前遇到过的包含该公共子串的回文子串。假设回文串长度为奇数，比如例题的遍历顺序如下（后缀|公共子串|回文串）：$CPCP...

继续阅读：码农场 » AOJ 2292 Common Palindromes 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/aoj-2292-common-palindromes.html

感谢阅读本文，欢迎 查看原文或访问 码农场 获取更多内容

转载于:https://my.oschina.net/hankcs/blog/857998