AC自动机

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

回文自动机

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