anbenjamin的博客

复习一下：被除数 ÷ 除数 = 商...余数累减  最简单的就是不断地用被除数减去除数，直到被除数小于除数，此时减的次数就是商；加权累减  假设现在要计算A ÷ B，A为a位的二进制数，B为b位的二进制数：  （1）将B左移a - b位，变成一个a位的二进制数B＇（与A的位数一样）；  （2）如果A大于等于B＇，则令A = A - B＇，商累加2的B＇位数减去B位数的次方，...

数据规模  模式串：127w  目标文本：750M（没统计有多少字符）AC自动机  其实就是trie树模仿KMP算法，构建了一个fail指针，实现匹配失败后不用回溯直接转移。对于结点cur，构建其孩子结点child的fail指针的算法：如果cur为根节点，设置child.fail为cur；如果cur.fail的存在与child的字符相同的节点，设置child.fail为cur.fai...