shayue111的博客

manacher’s algorithm寻找最长回文子串#include <vector>#include <iostream>#include <string>using namespace std;string Manacher(string s) { // Insert '#' string t = "$#&q

应用Dijkstra算法能得到某一个点到其他点的最短路径。介绍输入数据：6 61 4 11 2 21 6 42 5 54 3 22 6 1算法简介有两个集合，S1-已经确定最短路径的点，S2-候选点每一轮while循环会从S2中挑出距离x最近的一个点作为real_x加入S1，并利用real_x来更新其他点到x的路径步骤演练以x = 1 为例，表格中蓝色表示已经加入S...