原创 牛客練習賽 17-B 好位置（KMP）
鏈接：牛客練習賽 17-B 好位置 思路： 題目的意思就是判斷串x是不是s的循環子串；可以用KMP來做，KMP模板就不多說了可以翻我之前寫的。 1、匹配成功的時候令j=ne[j]j=ne[j]j=ne[j]直至遍歷完主串； 2、這
2020-07-03 00:40:56
原创 區間加（差分數組）
區間加 鏈接：https://ac.nowcoder.com/acm/contest/4911/C 思路 分析每個元素與目標值mmm之間的差值，可知相鄰的兩個元素之間差值不超過1，我們想到用差分數組求解本題； 首先用數組res[i
2020-05-01 15:56:53
2
原创 Alice和Bob賭糖果(概率dp)
鏈接https://ac.nowcoder.com/acm/problem/14962 來源：牛客網 題目描述 Alice和Bob賭糖果。規則是這樣的：Alice從[ l, r]中隨機抽一個數，Bob從[ L, R]中隨機抽一個數
2020-04-28 23:23:00