摘要：
学习内容：Manacher算法+打牛客 今日完成题数（不包含多校）：4 今日看书情况：12页 今日心得： 今天学的不怎么多，主要学了Manacher算法，Manacher算法是可以用O(N)的时间回文串的最大长度， Manacher算法也不难，就是遍历过去，记录回文串的最右边界，以及最右边界是哪个点 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/886/J 题意：你有n个技能，每个技能的初始等级为0级，最高可以升到m级，第i个技能从j-1级升到j级需要花费a[i][j], 当你所有技能都>=k级时（1<=k<=m）你将会获得b[k],由于a[i][j]和b[k 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/141/ 题意：求一个字符串中回文子串的最大长度 思路：可以用Hash思想+二分来写，时间复杂度为O（N*logN） 更好的可以用Manacher算法，其时间复杂度为O(N); 阅读全文