1.strings使用 前缀和后缀 HasPrefix判断字符串s是否以prefix开头: 示例: HasSuffix 判断字符串 s 是否以 suffix 结尾: 示例: 字符串包含关系 Contains 判断字符串 s 是否包含 substr : 示例: 判断子字符串或字符在父字符串中出现的位置 ...
分类：
编程语言 时间：
2019-01-29 18:33:09
阅读次数：
170
updatetb_order<trim prefix="set" suffixOverrides=","> <trim prefix="logistics_name =case" suffix="end,"> <foreach collection="list" item="i" index="in ...
分类：
其他好文 时间：
2019-01-28 17:36:17
阅读次数：
187
一、什么是后缀数组： 字符串后缀Suffix 指的是从字符串的某个位置开始到其末尾的字符串子串。后缀数组 Suffix Array(sa) 指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录后缀的起始下标就好了。 比如下面在下面这张图中，sa[8] ...
分类：
编程语言 时间：
2019-01-26 11:03:08
阅读次数：
247
Problem: Given many words, words[i] has weight i. Design a class WordFilter that supports one function, WordFilter.f(String prefix, String suffix). It ...
分类：
其他好文 时间：
2019-01-13 14:27:38
阅读次数：
198
AC自动机 简要说明 $AC$ 自动机,全称 $Aho Corasick\ automaton$ ,是一种有限状态自动机,应用于多模式串匹配.在 $OI$ 中通常搭配 $dp$ 食用.因为它是 状态 自动机. 感性理解:在 $Trie$ 树上加上 $fail$ 指针.具体的讲解可以去看dalao们的 ...
分类：
其他好文 时间：
2019-01-10 18:20:27
阅读次数：
135
DFA 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个 ...
分类：
其他好文 时间：
2019-01-09 17:29:55
阅读次数：
164
题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 题目传送门 传送门 题目大意 给定一个字符串的sa数组，要求输出任意一个由小写字母组成的合法字符串，不存在输出-1. 当字符集足够大的时候一定可以构造出来，这个时候考虑$s_{sa_ ...
分类：
其他好文 时间：
2019-01-07 17:25:32
阅读次数：
175
后缀自动机（Suffix Automaton，简称 SAM）是一个概念比较抽象，构造方法比较抽象，复杂度证明也比较抽象，让初学者体验感极差的字符串相关的算法。体验感差归差，但是关键是，这个东西应用倒是很广泛。它能够实现识别某一个串的后缀，或者是统计某一个串的子串出现次数，或者对多个串同时进行处理与匹... ...
分类：
编程语言 时间：
2019-01-06 15:36:40
阅读次数：
260
题目： According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician J ...
分类：
编程语言 时间：
2018-12-28 20:38:09
阅读次数：
216
