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