2023年9月21日
杂题记录
摘要： CF1771D Hossam and (sub-)palindromic tree 题目链接 一个小 trick。考虑如果不是在树上，而是在序列上的话，那就设 \(f(l,r)\) 表示区间 \([l,r]\) 中的最长的回文串，转移方程为： \[f(l,r)=\max\{f(l+1,r),f(l, 阅读全文
posted @ 2023-09-21 14:27 Jerry_Jiang 阅读(24) 评论(1) 推荐(1) 编辑