求的是字尾的迴圈節長度b和迴圈節出現的總長度(包含不完整迴圈節)a，給定a和b求，最大的aa-bb，顯然kmp反過來後跑一下求出next陣列，列舉字首，那麼i就是迴圈節出現的總長度，而i−next[i]就是迴圈節長度了，直接更新最大值，a，b和ans都需要ll，答案可能有負數，初值要設為-1e18。
// nuoyanli
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define lson l, mid, root << 1
#define rson mid + 1, r, root << 1 | 1
#define min(a, b) a > b ? b : a
#define max(a, b) a < b ? b : a
#define ll long long int
#define mod 998244353
using
namespace std;
const
int n =
1e7+10;
char s[n]
, s1[n]
;ll len, t, nxt[n]
;inline
void
get_next
(int len)
}signed
main()
len =
strlen
(s);
get_next
(tot)
; ll ans =
-1e18
;for
(int i =
1; i <= tot; i++
)printf
("%lld\n"
, ans);}
return0;
}
2019秦皇島CCPC 計算幾何
首先題目的時間限制了中總複雜度應該是n n log n 或者說q n log n 此處q和n的範圍一致。通過叉乘定義點結構體的小於號，做到log級別的維護，此處非常巧妙，且通過base 函式使得方向相反的向量當作相同的。並且在每個詢問點不是直角頂點的情況下 離線每個詢問點，妙。include usi...
2019CCPC秦皇島賽後總結
首先說說我們的的戰績吧，我們是打鐵的隊伍，打鐵打的很徹底的，因為有一道題目到最後我們都沒有想出來他到底是個啥 還是賽後問的隔壁的乙個隊伍的基本思路，不得不說的是我們這次去，去的時候還是壓力還是挺大的，可能看到了很多的隊伍都是在牛客多校上面的非常厲害的隊伍，也可能是我們是乙個頭陣，打不好很難受 說說做...
2019CCPC秦皇島站後記
前 時隔一年又來了秦皇島，這次吸取了上一次訂賓館的教訓，換了一家網上看起來挺好看的賓館，然後剛進門我就傻眼了。day1.早上三點半起來趕上海飛秦皇島的飛機，一上飛機我就睡著了，醒過來的時候發現昨晚通宵的jls已經開啟了電腦，果然真正的神仙都是不需要睡覺的 熱身賽比較快樂，簽完到之後發現d是列舉答案，...