传送门 求合法的串看一眼很不可做 考虑一下总方案减去不合法方案 考虑如何求不合法的串，首先串中连续的相同字符一定是回文串的一部分 然后考虑 $AB$ 交错的情况，发现对于某个 $A$ 它如果左 ...

传送门 注意到 $m$ 只有 $20$ ，考虑一下状压 $dp$ 设 $f[S]$ 表示当前确定的字符集合为 $S$ ，那么转移就考虑从最右边加入的下一个字符 $c$ 那么问题来了，代价如何计算 考虑每次加入一个字符以后对于所有字符间的移动$(c_i,c_{i+1})$产生的代价 ...

题目链接：传送门 思路： 题目中的m为20，而不是26，显然在疯狂暗示要用状压来做。 考虑状压字母集合。如果想要保存字母集合中的各字母的顺序，那就和经典的n！的状态的状压没什么区别了， ...

;<a<<endl; delete(pa); //free(pa);//加上这 ...

首先free对应的是malloc；delete对应的是new；free用来释放malloc出来动态内存，delete用来释放new出来的动态内存空间。 应用的区别为： 1. 数组的时候int *p=(int*)malloc(10*sizeof(int)) 释放的时候 free(p)即可；这是 ...

做C语言开发的人，经常会遇到“ANSI C”、“ISO C”与“Standard C”三种术语，经常会让人傻傻分不清楚。博主之前按也是搞不清三者的关系，于是某天下定决心，一定要搞清楚三者的关系，先百度上搜下。下面是在百度百科上搜索关键字“ANSI C”得到 ...

题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t ...

题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 　　把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到 ...