万恶的字符串DSA（加载中...）

前言 这个字符串的算法实在是使人头大。模拟起来也不是很尽人意。就来这里总结一下。否则本身看的比较累。 半夜机房里都是在喊这个算法怎么这么妙node 1、hash（哈希） 这个其实还比较简单 ，学过哈希表的知道内部的原理其实和进制转换同样，只不过这里用到了一个指数来进行转换和取模。接下来进行详解。 这个其实很简单orzios 首先，hash的原理是讲一个字符串转化成一个数，对于每一位上的字符将其转换

>>阅读原文<<