摘要：字典树又称为前缀树，是一种用来统计字符串前缀数目的数据结构，字典树的实现相对于线段树等数据结构还是比较简单。 字典树的有3个核心函数，insert , search ,delete。 实现字典树常用的方式有俩种，一个是结构体+指针，还用一种是二维数组模拟，思想都是一样的。 1、首先定义字典树的节点： 阅读全文

摘要：关于Macacher算法，以前只知道一个模板，现在在理解的基础上记录一下它的思路 对于求字符串的回文子串的常见方法有： 1 暴力求解，即枚举中点，然后向左右扩散。 2 可以将字符串反转，然后通过dp求两个字符串的最长公共子序列。 这两种方法的时间复杂度都是O(n^2)。 Manacher算法充分用到 阅读全文

摘要：https://www.acwing.com/problem/content/141/ 刚学了马拉车算法，找个题目试了一下，然后看题解说这个题目可以用Hash+二，然后就用Hash+二分补了一下，顺便练习一下Hash 如果同马拉车算法来写，直接就套个板子就可以了，但是我在套板子的过程中，如果把数组开 阅读全文

摘要：CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le 阅读全文

摘要：For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr 阅读全文

摘要：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。 阅读全文

摘要：Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a 阅读全文