摘要: 题意 给一个字符串S,求它所有子序列中不同非空回文串的数量。字符串由 'a' 'b' 'c' 'd' 四个字母组成。 由于题目要求的是不同回文串。 abba 的回文串子序列为 a,b,aba,abba 其中 aba 只能算一次。 最近做 区间DP 的题,习惯起手写 for (int l = 0; l 阅读全文
posted @ 2020-04-15 14:15 我不吃饼干呀 阅读(180) 评论(0) 推荐(0) 编辑