CF1771D Hossam and (sub-)palindromic tree
一个小 trick。考虑如果不是在树上，而是在序列上的话，那就设 \(f(l,r)\) 表示区间 \([l,r]\) 中的最长的回文串，转移方程为：
\[f(l,r)=\max\{f(l+1,r),f(l,r-1),f(l+1,r-1)+2\times[s_l=s_r]\} \]那么转换到树上，就可以设 \(p(u,v)\) 表示以 \(u\) 为根，\(v\)的父亲，转移类似：
\[f(u,v)=\max\{f(p(v,u),v),f(u,p(u,v)),f(p(v,u),p(u,v))+2\times[s_u=s_v]\} \]注意边界判断 \(u=v\) 或 \(u,v\) 相邻的情况。代码。
标签：记录,max,times,树上,杂题,转移 From： https://www.cnblogs.com/Jerry-Jiang/p/17719858.html