原创 UVA 10829（後綴數組）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/B) 題意：有點複雜，大意是在串s中找到形如’UVU’的子串，其中V長度給定，求U的最大
2020-06-16 03:49:59
原创 POJ 1734（後綴數組）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/C) 題意：尋找最長的子串，在s中出現至少兩次，子串所有字符可以全部+n/-n。 解法
2020-02-21 10:29:27
原创 URAL 1297（後綴數組/Manacher算法）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/F) 題意：尋找最長迴文子串 解法：Manacher裸題，也能用後綴數組 #inclu
2020-02-21 10:29:26
原创 POJ 3261(後綴數組)
題意：尋找出現至少K次的最長子串 解法：後綴數組裸題 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #includ
2020-02-21 10:29:26
原创 UVA 11107（後綴數組）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/A) 題意：給定n個字符串，求出最長子串，在超過n/2的串中出現過。 做法：後綴數組+
2020-02-21 10:29:26
原创 POJ 2406（後綴數組/KMP）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/G) 題意：尋找最小循環節 解法：後綴數組，KMP都能做，比較懶，只寫了KMP的版本。
2020-02-21 10:29:26
原创 SPOJ SUBST1（後綴數組）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105595#problem/E) 題意：詢問字符串s的子串個數 解法：後綴數組裸題 #include <cstdi
2020-02-21 10:29:26
原创 HDU 5293(樹鏈剖分)
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106364#problem/A) 題意：給定一棵樹，一些鏈，選出最多的鏈不相交。 解法：定義 sum[u] = sim(
2018-08-30 12:58:40
2
原创 HDU 4718（樹鏈剖分）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106364#problem/C) 題意：一棵樹，點權值，Q詢問，詢問a到b的路徑上最長的一段上升序列。 解法：樹鏈剖分點操
2018-08-30 12:58:39
1
原创 舞蹈鏈模板題彙總
舞蹈鏈有兩種模型，精確覆蓋，多重覆蓋。 精確覆蓋 HUST 1017 //#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include
2018-08-30 12:58:38
1
原创 HDU 5405（樹鏈剖分）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106364#problem/D) 題意：一棵樹，點權值，兩種操作，1.修改u的權值成w，2.查詢u，v，求w[i]*w[j]
2018-08-30 12:58:38
1
原创 HDU 4979（舞蹈鏈+打表）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106836#problem/J) 題意：在0 ~ 2^n-1中，選出儘量少的二進制位有m個1的數，要求包含全部二進制位含有r
2018-08-30 12:58:38
原创 HDU 5046（舞蹈鏈）
題意：二維平面上有n個點，要求選取至多k個點，使得每個點到離它最近的點的距離最大值最小。 解法：二分距離，用重複覆蓋判斷選出的點數。 但這個題直接求可以選出的最少點數會t，所以要在剪枝的時候加一點特殊的技巧。 #include <cs
2018-08-30 12:58:38
原创 HDU 3335（舞蹈鏈）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106836#problem/I) 題意：在n個數中，選出最多的數，使他們倆倆不能被整除。 解法：將問題轉化成刪除最少的數，
2018-08-30 12:58:38
原创 HDU 5458（樹鏈剖分）
(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106364#problem/B) 題意：給一個無向圖，兩種操作，刪除一條邊，詢問兩點之間關鍵路徑的數目。 關鍵路徑
2018-08-30 12:58:37