该文被密码保护。 阅读全文
摘要：
马拉车算法是一个用于求字符串中最长回文子串的算法，通常若我们暴力枚举计算最长回文子串时间复杂度为o（n^2）,而马拉车算法的时间复杂度是o（n） luogu3805 【模板】manacher算法 1 #include<cstdio> 2 #include<cstring> 3 #include<al 阅读全文
该文被密码保护。 阅读全文
摘要：
loj#10028. 「一本通 1.4 例 3」Knight Moves 用双向宽度搜索，可以节省许多计算次数 /* 刚开始看这道题还以为是骑士精神呢 仔细看题后，发现它应该比骑士精神简单一些 骑士精神是是一整张棋盘达到目标棋盘状态（使用bfs太慢，于是用迭代加深+可行性剪枝dfs） 而本题是让一个 阅读全文
摘要：
洛谷2730魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始 阅读全文