搜索结果
查询Tags标签： ac，共有 258条记录-
自动产生configure
#!/bin/bash dir=$(pwd) echo $dircd $dir rm -rf cur cp test cur -r cd curautoscan name=configure.ac mv configure.scan $name sed -i s|AC_OUTPUT|AC_OUTPUT(Makefile)|g $name sed -i s|\[FULL-PACKAGE-NAME\]|demo|g $name sed -i s|\[VERSION\]|1.0|g $name sed …
2022/9/15 23:18:35 人评论 次浏览 -
ac自动机
模板 void insert() //建trie树 {int p = 0;for (int i = 0; str[i]; i ++ ){int t = str[i] - a;if (!tr[p][t]) tr[p][t] = ++ idx;p = tr[p][t];}cnt[p] ++ ; }void build() {int hh = 0, tt = -1;for (int i = 0; i < 26; i ++ )if (tr[0][i])q[ ++ tt] = tr[0][i]…
2022/8/23 6:52:48 人评论 次浏览 -
Trie数和AC自动机
字符串算法，随便学一下。 Trie树 字典树，用来求前缀的匹配。 比较简单，每一个字符都是一个节点，相同字符都是相同节点，然后就完了。 我们可以设这里插入的字符串分别是 abc cab bac bca这就是 Trie 构造出来的样子，是不是一下就懂了？我们查询的时候根据这个树跳就完…
2022/8/6 23:27:12 人评论 次浏览 -
「2022/07」学习记录
本地备份。学了 \(2\) 个月文化课，7.20 才差不多回来。 重新学了一遍字符串，感觉还可以。痛みと痛み取り替えよう，糧にするんだ 落花の欠片。放弃的话就到此为止了，但是你可以改变命运，无法回避的毁灭与叹息，一切都有你来颠覆即可，你具有正式为此而生的力量。「BJO…
2022/8/1 6:22:46 人评论 次浏览 -
AC 自动机
重新学 \(AC\) 自动机发现以前就像没见过一样…… 首先是一段经典的话：“\(AC\) 自动机是 \(trie\) 树上跑 \(kmp\)” 于是 \(AC\) 自动机的关键在于运用 \(nxt\) 进行匹配 由于这时的 \(nxt\) 形成一棵树形结构，可以将一些匹配问题转化为树上问题 如果 \(x\) 匹配到了文…
2022/7/26 23:23:46 人评论 次浏览 -
python第三方库AC自动机pyahocorasick的使用
pyahocorasick是一个快速且内存效率高的库，用于精确或近似多模式字符串搜索，这意味着您可以在某些输入文本中一次找到多个关键字符串出现。 字符串“索引”可以提前构建并保存到磁盘以便稍后重新发送。 pyahocorasick是用 C 语言实现的，并在 Python 3.6 及更高版本上进…
2022/4/27 1:16:39 人评论 次浏览 -
华硕T-Mobile版AC-68U卡在384.13版本后无法升级的解决（超简单）
直接先说操作，用xshell连到AC-68u后敲：1 cat /dev/mtd5 > /jffs/mtd5_backup.bin 2 mkdir /tmp/asus_jffs 3 mount -t jffs2 /dev/mtdblock5 /tmp/asus_jffs 4 rm -rf /tmp/asus_jffs/* 5 sync && umount /tmp/asus_jffs 6 rm -rf /jffs/.sys/RT-AC68U 7 nvr…
2022/4/11 6:14:25 人评论 次浏览 -
最全的wifi协议的速率计算之802.11ac
最全的wifi协议的速率计算之802.11n - 游泳的花生人 - 博客园 (cnblogs.com) 最全的wifi协议的速率计算之802.11g - 游泳的花生人 - 博客园 (cnblogs.com) 前面两个文章介绍了怎么计算802.11n 和 11g的最大速率 这篇来看下，如何计算802.11ac的传输速率： 相比于802.11n，…
2022/3/6 23:16:25 人评论 次浏览 -
C#内置委托类型Func和Action对比及用法
C#的内置委托类型FuncAction返回值有（只有一个Tresult）无重载17个（0参-16参）17个（0参-16参）泛型支持支持系统内置是是是否需要声明否否class Class1{public delegate void Del();//声明委托public static void F1() { Console.WriteLine("第一个方法"); }…
2022/3/5 20:15:08 人评论 次浏览 -
同余
定义： 若\((a-b)\ mod\ p=0\)，则\(a\)与\(b\)在模\(p\)的意义下同余，记作\(a\equiv b(mod\ p)\)。(\(a,c\in Z\)(整数)，\(m\in N^*\)(正整数)) 性质： 1.\(a\equiv a(mod\ p)\) 2.若\(a\equiv b(mod\ p)\)，则\(b\equiv a(mod\ p)\) 3.若\(a\equiv b(mod\ p)\)，且\(b…
2022/2/18 23:19:07 人评论 次浏览 -
随笔2022-1-30
咱就是说闲不住了 话不多说先看题：在等腰\(Rt△EBD\)中，A为EB中点，以B为圆心，BA长为半径作弧，交边BD于C点。现在弧AC上有一动点P，求 \((EP+PD)_{min}\)。 啊……咱就是在抖音上无聊刷到的，那个老登说这是什么“超难最值问题”，结果就这么个破题，大家可以试试看。…
2022/1/30 23:11:30 人评论 次浏览 -
洛谷 P1093 [NOIP2007 普及组] 奖学金 AC代码 2022 01 28（C++）
题目来源： P1093 [NOIP2007 普及组] 奖学金 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1093代码： //洛谷 P1093 [NOIP2007 普及组] 奖学金 AC代码 2022 01 28（C++） #include<bits/stdc++.h> using namespace std; struct…
2022/1/28 20:07:36 人评论 次浏览 -
2022牛客寒假算法基础集训营2 个人题解
2022牛客寒假算法基础集训营2 个人题解 比赛链接：2022牛客寒假算法基础集训营2 A题 小沙的炉石 题目大意： 思路解析： AC代码：B题 小沙的魔法 题目大意： 思路解析： AC代码：C题 小沙的杀球 题目大意： 初始体力为 \(x\) ，每次杀球消耗 \(a\) 体力，不杀增长 \(b\) 体…
2022/1/26 20:05:13 人评论 次浏览 -
2022/1/7
2.装进肚子 https://ac.nowcoder.com/acm/contest/19850/B#include<iostream> #include<algorithm> #include<vector> using namespace std; typedef struct node{int a;int b; }NUM; bool cmp(NUM t,NUM y){return t.a-t.b>y.a-y.b; } int main(){N…
2022/1/7 23:36:05 人评论 次浏览 -
2022/1/7
2.装进肚子 https://ac.nowcoder.com/acm/contest/19850/B#include<iostream> #include<algorithm> #include<vector> using namespace std; typedef struct node{int a;int b; }NUM; bool cmp(NUM t,NUM y){return t.a-t.b>y.a-y.b; } int main(){N…
2022/1/7 23:36:05 人评论 次浏览
