题意 给定一个长度为n字符串，字符集大小为m(1 using namespace std; typedef long long ll; const int maxn=1e6+5; const int mod=1e9+7; struct Suffix_Automaton{ struct state{ ...
分类：
其他好文 时间：
2019-09-02 10:03:22
阅读次数：
65
考虑令$p_i$表示第$i$个人赢的概率，那么显然我们可以得到。 $$ p_i+\sum_{j=1}^np_j(\sum_{k=1}^{m [i==j]}[prefix(i,k)=suffix(j,k)]\frac{1}{2^{m k}}) = \frac{1}{2^m} $$ 然后高斯消元即可。 ...
分类：
其他好文 时间：
2019-08-27 23:12:58
阅读次数：
123
-n !E --style=allman --indent=spaces=4 --indent-preproc-block --pad-oper --pad-header --unpad-paren --suffix=none --align-pointer=name --lineend=linux ...
分类：
其他好文 时间：
2019-08-18 23:34:26
阅读次数：
111
前言 对于字符串 $s$ ，$|s|$ 表示s的长度 对于字符集 $A$ , $|A|$ 表示 $A$ 的大小 本文字符串下标一律从0开始 。 本文字数较多，如有错别字或者概念性错误，请联系博主或在下方回复。 SAM 后缀自动机 (suffix automaton, SAM) 是一种解决多种字符串问 ...
分类：
其他好文 时间：
2019-08-16 13:23:11
阅读次数：
101
这是一个强大的automaton——Suffix Automaton== 我学过最强大，最牛犇，最难理解的自动机 现在给你一个问题: 给定一个字符串，要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点，枚举右端点，用hash记录一下，统计个数。(注意最好双hash，保证正确率) 预计 ...
分类：
其他好文 时间：
2019-08-10 21:34:48
阅读次数：
99
trim标签使用 标签用于对标签内的sql语句进行前后缀补齐或者前后缀删除。该标签提供了四个属性,prefix,prefixOverrides,suffix,suffixOverrides。prefix，suffix用于补齐sql前后缀的值。而prefixOverrides，suffixOverri ...
分类：
其他好文 时间：
2019-08-06 10:37:49
阅读次数：
118
Given many words, words[i] has weight i. Design a class WordFilter that supports one function, WordFilter.f(String prefix, String suffix). It will ret ...
分类：
其他好文 时间：
2019-07-27 14:28:31
阅读次数：
109
博主睡觉了，明天继续 后缀数组的定义: 后缀数组 (Suffix Array) 指某个字符串的所有后缀按字典排序后得到的数组。数组中只保存后缀开始的位置。 后缀：从某个字符串的某个开始位置到其末尾的字符串子串,包括原串和空字符串。 例子：{ABC}的后缀{ABC},{BC},{C},{} 字典排序: ...
分类：
编程语言 时间：
2019-07-07 09:19:14
阅读次数：
134
前言 这篇博客真难写，暂定待更 定义 后缀数组[SuffixArray]是一个一维数组，简称SA，它保存1到n的某个 排列 $SA[1] ,SA[2],\dots,SA[n]$，并且保证$Suffix(SA[i]) include include include include using name ...
分类：
编程语言 时间：
2019-05-23 00:10:20
阅读次数：
143
用途 返回一个字符串参数的基本文件名称。 语法 basename String [ Suffix ] 描述 basename 命令读取 String 参数，删除以 /(斜杠) 结尾的前缀以及任何指定的 Suffix 参数，并将剩余的基本文件名称写至标准输出。basename 命令应用以下创建基本文件 ...
分类：
其他好文 时间：
2019-05-19 22:01:09
阅读次数：
148
