我的专栏

用了优先级队列（即最大堆）proirity_queue 2431 Accepted 296K 47MS C++ #include //Poj_2431 Expedition #include #include #include #include #include #include using namespace std; const int

有一个比较简单的思路 定义N=l/g，所求x，y ; 将N素数分解得到N=p1^q1 * p2^q2 * ..... * pk^qk; 再定义数组a[k],其中a[i]=pi^qi; 定义x1=x/g  y1=y/g  由数论知识知道 x1 和 y1 互素 而且 lcd（x，y）=l 所以 a[i] 只能属于x1 和 y1 中一个 再用 dfs（） 找出和最小就ok了 代码很短哦 #

3126 Accepted 200K 0MS C++ 1902B bfs #include #include #include #include #include #include //#pragma warning(disable:4996) using namespace std; const int MAX_N=10005; const int I

英文是硬伤 字典序输出 14653114 493238731 2488 Accepted 164K 32MS C++ 1364B #include //Poj2488 #include #include #include #include #include #include using namespace std;

一、问题描述 现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。 Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。 二、符号说明 回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，Manacher的这个算法做了个简单的处理，把奇偶情况统一了