字符串-AC自动机 - 随笔分类 - GraceSkyer

hdu 6208 The Dominator of Strings【AC自动机】

摘要：hdu 6208 The Dominator of Strings【AC自动机】求一个串包含其他所有串，找出最长串去匹配即可，但是匹配时要对走过的结点标记，不然T死QAQ，，扎心了。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstri 阅读全文

posted @ 2017-09-17 18:51 GraceSkyer 阅读(275) 评论(0) 推荐(0)

hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】

摘要：hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】题意：给出 n≤10 个长为 L≤10 的串，每次丢一个骰子，先出现的串赢，问获胜概率。题解：裸的AC自动机，求匹配到终止结点的概率，用高斯消元？一开始不知道怎么建方程组，直接举个例子吧： Input: 1 阅读全文

posted @ 2017-07-11 13:03 GraceSkyer 阅读(544) 评论(1) 推荐(0)

艾斯奥特曼...【从入门到害怕】

该文被密码保护。

posted @ 2017-02-20 09:59 GraceSkyer 阅读(9) 评论(0) 推荐(0)

GraceSkyer

去做你害怕做的事情，然后你就会发现，不过如此

随笔分类 - 字符串-AC自动机

公告