ACM Note No.8: Manacher
2024-12-20
ACM Note No.8: Manacher 马拉车算法可以用于解决最长回文子串的问题 当然也可以通过对下文的回文半径数组P求和，以...
近况
ACM Note No.6: DFS
2024-12-20
ACM Note No.6: DFS 深度优先搜索（DFS）常常用于解决图的连通性问题，暴力枚举问题等等 DFS常常用递归实现： P1...
ACM Note No.7: 数论
2024-12-15
ACM Note No.7: 数论 1. 进制 根据十进制的运算性质很容易能写出将十进制转换为数组倒序存储的方法 const int ...
ACM Note No.5: BFS
2024-12-14
ACM Note No.5：BFS 广度优先搜索常常用于寻找全局最短路，遍历联通块等等，是一种暴力算法 下面是一个广度优先搜索的模板题...
ACM Note No.4: 二分
2024-11-24
ACM Note No.4: 二分 二分具体分为二分查找与二分答案 若题目的答案具有单调性，则可以使用二分答案，思路类似于暴力搜索不过...