摘要：
马拉车算法 1:求字符串的最长回文子串.复杂度O(n) char str[N];//原字符串,字符串都是从0开始 char tmp[N << 1];//转换后的字符串 int p[N << 1];//p[i]表示以i为中心的最长回文串的半径 int INIT()//转换原始串,返回转换字符串的长度 阅读全文
posted @ 2021-12-18 22:10
naiji
阅读(107)
评论(0)
推荐(0)
摘要：
字典序+字符串排序 SNOI2019]字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2021-12-18 21:55
naiji
阅读(38)
评论(0)
推荐(0)
摘要：
树形dp+括号匹配 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2021-12-18 16:42
naiji
阅读(30)
评论(0)
推荐(0)
摘要：
CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp int f[50][50]; //f[i][j]表示将区间[i,j]染成对应颜色的最少次数 if i=j,则f[i][j]=1; //只需要第一次涂时多涂一格， if i!=j &&s[i]=s[j] 阅读全文
posted @ 2021-12-18 15:03
naiji
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号