这道题最后没过，估计是痛失省一了，现在来补一下，当时思路是对的应该是代码出了问题导致样例没过最后nc的除了2，一直WA 题意： 给一张联通图，有两个导航系统，其中一个系统认为第i条边的权值是Pi，另一个系统认为是Qi（给定Pi和Qi），然后每个导航系统对于每条边i有个判定 其中一个是hero ...

的若干字符组成 的查找 序列自动机里用到了next二维数组, next[][],储存着在i位置之后 ...

给字符串 s 然后 Q 次询问 字符串 t 是不是 s 的子序列 序列自动机是用来判断是否是子序列的算法 时间复杂度是 $O(len)$ nx[i][j] 数组存的是在 s 中第 i 位后面第一个 j 字母出现的位置 #include <bits/stdc++.h> ...

简介 序列自动机是一个可以快速判断字符串\(t\)是否是字符串\(s\)的子串的一个算法。 构造 对\(s\)构造序列自动机，使用\(Nxt_{i,j}\)代表从第\(i\)个位置开始，字符\(j\)出现的第一个位置。我们倒着遍历更新即可。 查询 设置初始指针\(p\)为-1，每次 ...

，可持久化序列自动机，维护节点大小 一步一步(从首到尾)走，有序确定code 经典例题 判断是否 ...

2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到牛客上了，现在大家可以有地方提交了呢。 不知道该干什么所以就来水一篇题解 题解全是根据印象口胡的，代码是不可能重新写的，这辈子不可能重新写 ...

A,B相对比较简单,就直接贴代码了. A-Who's better? B-Number C-Math Problem 已知\(a\), \(a^3\) 除以 192的余数是1。求区间[ ...

期末考试编程题 返回 这是期末考试的编程题 温馨提示： 1.本次考试属于Online Judge题目，提交 ...