找出乙個子串，前一半和後一半相同，使用字串字首雜湊快速得到某段字串的雜湊值。
字串雜湊是乙個進製數字，先求出0到i的字串雜湊，那麼i到j的字串雜湊值，先短的向高的對其，然後相減。
注意對其相減的時候的具體位置，位置需要加減1，實際例子操作一下就知道。
還有就是字元字元不需要-『a』，這樣會產生0，多個a的字串雜湊值是相同的，不停衝突。
class solution
int distinctechosubstrings(string text) }}
return ans.size();
}};
leetcode 不同的子串行
給定乙個字串 s 和乙個字串 t 計算在 s 的子串行中 t 出現的個數。字串的乙個 子串行 是指，通過刪除一些 也可以不刪除 字元且不干擾剩餘字元相對位置所組成的新字串。例如，ace 是 abcde 的乙個子串行，而 aec 不是 題目資料保證答案符合 32 位帶符號整數範圍 輸入 s rabbb...
1316 數的計數（遞迴）
1316 數的計數 遞迴 時間限制 1000 ms 記憶體限制 65536 kb 提交數 10319 通過數 4376 題目描述 我們要求找出具有下列性質數的個數 包括輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數，但該自...
不同路徑（LeetCode）
乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 問總共有多少條不同的路徑？例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？說明 m 和 n 的值均不超過 100。示例 ...