树与图的遍历
可达性统计 #include<iostream>
#include<cstring>
#include<bitset>
using namespace std;
const int N 3e4 10;
int h[N], e[N], ne[N], idx; //链式向前星
int q[N], hh, tt -1; //队列
int r[N], a[N]; //r是入度,a是拓扑序…
整体认识和路由配置 场景:点击哪个分类跳转到对应的路由页面,路由传对应的参数
router/index.js
import { createRouter, createWebHashHistory } from vue-router
import Layout from /views/Layout/index.vue
import Home from /views/Home/index.vu…
考察字符串周期的题 题目链接
结论
要求字串 s s s的最短循环字串长就是: a n s n − p m t [ n ] ansn-pmt[n] ansn−pmt[n] 证明如下: 这是最大的前缀和后缀 现在我们做如下操作: 补全字段 a a a和字段 b b b,按子段 a a a的…