![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
AC自动机
ACwing 1285. 单词 原理是任一一个字串,可以对原字符串的前缀的后缀取得! 题解 #include <bits/stdc++.h> using namespace std; const int MAX_N = 1e6 + 10; int pos[MAX_N]; //第i个字符串在tire结束的节点位置 //从下标1开始 int N; namespace AC { int tot, tr[MAX_N][26];//tire树 int fail[MAX_N];//不管原创 2021-08-07 00:07:18 · 60 阅读 · 0 评论 -
AOJ 1312 Where‘s Wally(哈希)
Do you know the famous series of children’s books named “Where’s Wally”? Each of the books contains a variety of pictures of hundreds of people. Readers are challenged to find a person called Wally in the crowd. We can consider “Where’s Wally” as a kind of原创 2020-08-01 15:59:03 · 299 阅读 · 0 评论