2020年11月16日
【心得体会】11.9-11.15
摘要： 本周训练内容 1、Tarjan 算法 https://www.cnblogs.com/Shayndel/p/13951305.html 2、马拉车 https://www.cnblogs.com/Shayndel/p/13983697.html 个人排位赛、训练赛、USACO训练题、一些图论题模拟题 阅读全文
posted @ 2020-11-16 10:31 Shayndel 阅读(80) 评论(0) 推荐(0)
答题注意事项（持续更新）
摘要： 1、球球了，看看答案格式，看看输出内容吧，那种数组数量的cnt别再忘写了！！！！ 2、调用函数（）写成了[]，dev和codeblocks不报错 3、不开ll见祖宗 4、对于跟以前题目有点像的题，不要被先入为主的思维影响，还是要基于题目本身进行思考 5、最大的回文素数是9989899。 6、注意数据 阅读全文
posted @ 2020-11-16 10:01 Shayndel 阅读(156) 评论(0) 推荐(0)
【算法日记】马拉车
摘要： Manacher马拉车算法 马拉车是时间复杂度为O(N)来求最长回文子串算法。 神奇的事情：我从来没学过马拉车 刷USACO题单刷到了马拉车 马拉车第一步 在字符中间加入未在字符串中出现的间隔符 如 abba 变 #a#b#b#a3 这样无论字符串是奇串还是偶串，都可转为奇串的形式。 对于数组 p[ 阅读全文
posted @ 2020-11-16 09:58 Shayndel 阅读(74) 评论(0) 推荐(0)