摘要:
题:https://vjudge.net/problem/URAL-1960 题意:给你一个长度为 n 的字符串 s,下标从 1 开始; 输出 n 个数,第 i 个数表示 1~i 内有多少个本质不同的回文串; #include<iostream> #include<cstdio> #include< 阅读全文
摘要:
题:https://codeforces.com/contest/1303/problem/E 题意:给定一字符串s,问能否用最多俩次机会抽取出子序列组成目标字符串t 分析:先判断能否一次就构成目标t,否则我们枚举t,使其分为左右俩部分t1,t2,然后查询能否构成s,设dp[i][j]位s匹配到i位 阅读全文