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