nxt
-
D K匹配 kmp 区间匹配计算贡献
链接：https://ac.nowcoder.com/acm/problem/213329来源：牛客网 题目描述 牛牛是赫赫有名的字符串高手，现在牛牛发现了一种新的匹配方式。给定…
-
C 栗酱的数列 kmp结论题 模运算移项差分
链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中…
-
字符串基础
KMP 应用：求字符串s在文本T中出现的次数与位置 概念： 后缀 从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串 S 的从 i 开头的后缀表示为 Suffix(S, …
-
dijkstra最短路算法（堆优化）
这个算法不能处理负环情况，请转到Floyd算法或SPFA算法（SPFA不能处理负环，但能判断负环） SPFA(SLF优化)：https://www.cnblogs.com/yifa…
-
D2. 388535 (Hard Version)
（所以这题为什么叫388535 题意：有一个[l,r]的排列，现在将里面每个数和x异或，得到一个新的数组，现在把这个数组打乱后给你，让你求x。 解0.5：数字的个数是奇数的时候可以…