Educational Codeforces Round 60 (Rated for Div. 2) - D

    阅读全文
fightinggg's avatar
fightinggg 2月 25, 2019

hdu5745

    阅读全文
fightinggg's avatar
fightinggg 1月 20, 2019

树形dp

    阅读全文
fightinggg's avatar
fightinggg 12月 31, 2018

Manacher算法

    阅读全文
fightinggg's avatar
fightinggg 12月 08, 2018

AC自动机

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial AC自动机所谓AC自动机,其实是kmp算法与字典树的结合,不懂这两个,是无法学会的。 自动机自动机,是一个五元组,包括了状态的非空有穷集合,符号的有限集合,状态转移函 数, 开始状态,终止状态集合,而在字典树上,增加了两个新的东西,一个标记了终止状态集合,另一个辅助了状态转移函数。 我们利用字典树上 的节点来表示状态,而边则用来表示状态转移函数的一部分。     阅读全文
fightinggg's avatar
fightinggg 11月 06, 2018

回文自动机

    阅读全文
fightinggg's avatar
fightinggg 11月 03, 2018

错位比较

    阅读全文
fightinggg's avatar
fightinggg 10月 29, 2018

后缀数组

    阅读全文
fightinggg's avatar
fightinggg 10月 29, 2018

FFT

    阅读全文
fightinggg's avatar
fightinggg 10月 26, 2018

二分图最小费用固定流

    阅读全文
fightinggg's avatar
fightinggg 10月 25, 2018