萬惡的字符串DSA（加載中...）

前言 這個字符串的算法實在是使人頭大。模擬起來也不是很盡人意。就來這裏總結一下。否則本身看的比較累。 半夜機房裏都是在喊這個算法怎麼這麼妙node 1、hash（哈希） 這個其實還比較簡單 ，學過哈希表的知道內部的原理其實和進制轉換同樣，只不過這裏用到了一個指數來進行轉換和取模。接下來進行詳解。 這個其實很簡單orzios 首先，hash的原理是講一個字符串轉化成一個數，對於每一位上的字符將其轉換

>>阅读原文<<