Manacher 马拉车算法
Manacher马拉车算法介绍作用：找一个字符串中的回文串时间复杂度：o(n)思路：需要三个变量：len数组，len[i]储存字符串中，以第i个字符为中心的回文串长度max储存当前所有找到的回文串中，回文串最右边的字符下标+1id为最右边字符下标为max的回文串的中心字符下标因为已知中心为id的回文
acm
Kuangyeye's Resistance题解
湖南大学第十五届程序设计竞赛（重现赛)B题原题链接：Kuangyeye'sResistanceKuangyeyeisadalaooftheACMteamofHunanUniversity.Asastudentmajoringincommunicationengineering,hemustlearn
ACM刷题中遇到的bug汇总
ACM刷题中遇到的bug汇总C++注意循环变量是i还是j还是n注意longlong注意数组容量string型拼接int数字不能直接加PainttheGridReloaded输出结果时比较时两个数比反了混合背包问题二进制优化比较时遍历数组时，若数组无序则必须全部遍历完,提前break不能找到最值多组背