| | | | |

2020年2月13日

摘要：不知道为啥这个题总是WA 找了好长时间也没找出来求大佬帮忙看看 #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio> #includ 阅读全文

posted @ 2020-02-13 23:46 kayiko 阅读(77) 评论(0) 推荐(0) 编辑

uva-11468

摘要： AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre 阅读全文

posted @ 2020-02-13 23:39 kayiko 阅读(108) 评论(0) 推荐(0) 编辑

hdu-2222

摘要： AC自动机（模板题） #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; const int mod =1e6+7; double e 阅读全文

posted @ 2020-02-13 15:39 kayiko 阅读(86) 评论(0) 推荐(0) 编辑

2020年2月13日

公告