CSA Round #58
C.Palindromic Friendship
题意
给n个人排在一行,编号分别为1~n,给出m对朋友关系, 朋友关系不具有传递性,问最长的朋友回文子串的长度
分析
考虑最长回文串n^2的算法:枚举回文中心,不断向两边移动的算法,
要么优秀要么生锈
C.Palindromic Friendship
题意
给n个人排在一行,编号分别为1~n,给出m对朋友关系, 朋友关系不具有传递性,问最长的朋友回文子串的长度
分析
考虑最长回文串n^2的算法:枚举回文中心,不断向两边移动的算法,