llkkyyy的博客

题目大意 P1435 给出一个字符串sss，求出最少还需加上多少个字符才能得到一个回文串。 解题思路 回文串的特点是从左看和从右看都会看到同一个字符串，所以当把这个串从左和从右分为s1s1s1和s2s2s2两个字符串时，它们一定是相同的。因此，s1s1s1和s2s2s2的最长公共子序列是它们本身。知道了这个特性后，我们只需要求出sss和sss的倒序的最长公共子序列的长度，得到sss与sss倒序的共同字符个数，再用sss的长度减去它，就能得到最少需要加上的字符个数。 代码 #include<iostre

题目大意 给出一个长度为 20∗p（≤200）20*p（\le 200）20∗p（≤200） 的字符串strstrstr，把它分成kkk段。再给出nnn个单词，求在这些段里最多能包含多少个给出的单词，两个单词可以存在部分重合，但选用之后第一个单词不能使用（例如字符串thisthisthis中可包含thisthisthis和isisis，选用thisthisthis之后就不能包含ththth）。 解题思路 其实刚看到的这题我想的是枚举，但是一看数据，用枚举肯定会爆，所以要找其他的方法。再看题目，发现对于字符串

P1012 拼数题目大意解题思路样例1样例2代码 题目大意 题目链接 设有n（1≤n≤20）n（1 \le n\le20）n（1≤n≤20）个正整数a1…an（1≤ai≤109）a_1…a_n（1\le a_i\le 10^9）a1​…an​（1≤ai​≤109），将它们连接成一排，相邻数字首尾相接，组成一个最大的整数。 解题思路 由于ai≤109，n≤20a_i \le10^9，n \le20ai​≤109，n≤20，直接将它们连起来肯定会爆，所以我们可以换一种思路，用字符串做，我们可以用两个循环，每次枚