johsnows的博客

L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

题意： 给出a,b,c三个字符串，问ab两个字符串最长不包含c的公共子序列。 解题思路： 基本的思想还是求最长共子序列的dp。 但是需要扩展一维，第三维k表示dp[i][j]最长公共子序列的后缀和c的前缀匹配到的位置的下一个位置，每次a[i]==b[j]的时候， 我们去找一下a[i]，加上a[i]的子序列和c匹配到的位置，这里利用下kmp就可以,从k开始跑。 然后用一个结构体记录

AC自动机模板题。 next数组开成char蜜汁mle。。 hdu的tle和mle已经让我不敢相信了。 代码： #include #define totNode 500005 #define maxn 1000006 using namespace std; struct acho { struct st{ int next[26];

AC自动机第三题了，交上去1A真的爽，（题目没说多组坑了一发不能算，哼！） 其它oj不知道，hdu貌似对内存的统计是按使用过的内存来的，而不是按你申请的内存，然后静态字典树的话，只要动态使用数组就不会（其实就是不要一开始就整个初始化了）mle了。 然后当next[now][i]==-1的时候，直接让其等于next[fail[now]][i]这个优化真的不要太好，不仅时间上优化了