摘要：
前置芝士 字典树思想 01字典树 AC自动机 对所有的关键词构建Trie前缀树。 为Trie树上的所有节点构建fail失配指针。 第一步，对所有的关键词构建Trie前缀树。这一步利用Trie的特点构建快速前缀查找结构，trie树的特点是可以从字符串头部开始匹配，并且相同前缀的词共用前面的节点，因此它 阅读全文
摘要：
前置芝士 矩阵乘法 时间复杂度：\(O(n^3)\) const int mod=1e9+7; struct matrix{ ll c[110][110]; matrix(){memset(c,0,sizeof(c));} }A,res; matrix operator*(matrix &x,mat 阅读全文
摘要：
filter filter(函数,序列) filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。 def is_odd(n): return n % 2 == 1 list(filter(is_odd, [1, 2, 4, 5, 6, 9, 1 阅读全文
摘要：
cmd启动jupyter_notebook activate base jupyter notebook 阅读全文
摘要：
前置芝士 转移字符 \r、\n 回车，换行符 \t 制表符 \\ \^ \$ \. \d 匹配数字 \w 匹配字母、数字、下划线 \s 匹配空格、制表符、换页符、空白符 特殊符号 {n} {m,n} {m,} ? + * ^ $ \b | () 朴素匹配 [ABC] [^ABC] [A-Z] [0- 阅读全文
摘要：
前置芝士 h：m：s转为seconds int pto (string time){ int h,m,s; sscanf(time.c_str(),"%d:%d:%d",&h,&m,&s); return h*3600+m*60+s; } seconds转为h：m：s string sto(int 阅读全文
摘要：
前置芝士 循环同构串 当字符串S中可以选定一个位置i满足 \[S[i\cdots n]+S[1\cdots i-1]=T \]字符串S = “bacda”，它的循环同构"acdab"，“cdaba”，“dabac”，“abacd”. 循环遍历字符串 words="123"; words[(i + 1 阅读全文
摘要：
前置芝士 匈牙利算法 时间复杂度：O(n*m) 二分图的最大匹配 [problem description] 给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。 左部点从 1至 n 编号，右部点从 1 至 m 编号。 [input] 输入的第一行是三个整数，分 阅读全文
摘要：
前置芝士 拓扑算法经常结合于其他高级算法，注重培养拓扑的核心思想，解决实际问题。 拓扑排序 拓扑排序是一种在有向无环图（DAG）中对节点进行排序的算法，其中每个节点表示一个任务或活动，并且边表示任务之间的依赖关系。 在拓扑排序中，排在前面的节点不依赖于排在后面的节点，因此可以按照一定的顺序依次执行这 阅读全文
摘要：
前置芝士 DFS生成树 有向图的 DFS 生成树主要有 4 种边（不一定全部出现）： 树边（tree edge）：示意图中以黑色边表示，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边（back edge）：示意图中以红色边表示（即7->1），也被叫做回边，即指向祖先结点的边。 横 阅读全文