![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
云帆是弟弟
import torch as tf
展开
-
HDU-2243 考研路茫茫——单词情结(AC自动机 + 矩阵快速幂)
题目描述 背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词...原创 2020-03-01 01:18:35 · 168 阅读 · 0 评论 -
【模板】EKMP、Manachar算法
拓展KMP 拓展KMP 在这里插入代码片原创 2020-02-17 16:39:47 · 315 阅读 · 0 评论 -
【模板】AC自动机
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define maxn 10000005 using namespace std; int ans[maxn]; struct Trie{ int...原创 2020-02-17 16:13:38 · 90 阅读 · 0 评论 -
KMP+循环节问题
HDU-3746 现在给你一个字符串,请问在该字符串末尾最少添加多少个字符,可以让这个字符串获得重复循环序列。 输入:第一行是一个整数 T(0<T<=100)T ( 0<T<=100 )T(0<T<=100) 代表测试数据的组数。之后TTT行每行一个字符串,由小写字母组成,字符串的长度 3<=L<=1000003<=L<=1000003&...原创 2020-02-17 16:13:16 · 345 阅读 · 1 评论 -
【模板】KMP字符串匹配
int m,n; char s[maxn], t[maxm]; int Next[maxm]; void getnext() { Next[0] = -1; int i = 0, j = -1; while(i<m) { while(j!=-1 && t[i]!=t[j]) j = Next[j]; if(t[...原创 2020-02-01 22:06:52 · 248 阅读 · 0 评论