CSA Round #58

C.Palindromic Friendship

题意

给n个人排在一行,编号分别为1~n,给出m对朋友关系, 朋友关系不具有传递性,问最长的朋友回文子串的长度

分析

考虑最长回文串n^2的算法:枚举回文中心,不断向两边移动的算法,

posted @ 2017-11-22 23:51  Superwalker  阅读(108)  评论(0编辑  收藏  举报