「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
ATtiny88初体验（三）：串口
ATtiny88初体验（三）：串口 ATtiny88单片机不包含串口模块，因此只能使用软件方式模拟串口时序。 串口通信时序通常由起始位、数据位、校验位和停止位四个部分组成，常 ......![]()
CF-1860C Game on Permutation题解
题意：在一条数轴上，Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点，Alice就 ......AT_agc064_a题解
题目大意 给定一个正整数 \(N\)，要求构造一个序列。对于每一个在 \(1\) 到 \(N\) 之间的整数 \(i\)，序列中包含了 \(i\) 个，并且将该序列首尾相接拼成环后，相邻两 ......HDU 3829 Cat VS Dog 猫和狗（二分图）结题报告
听学长说这道题很ex，但是思路想到的话还是挺简单的。 可能是受上一道题（放置机器人）的启发，也是找互相冲突的点连线。 但是并不是完全一样（废话）放置机器人那道题是 ......状压DP-学习笔记
状压DP 状压 \(DP\) 是一种基于二进制数的 \(DP\)。 T1 将一个整数 \(N\) 分解成若干个小整数的乘积，满足： 分解出的整数必须来自集合 \(S\)。 分解出的整数必须互 ......Solution -「简单 DP」zxy 讲课记实
魔法题位面级乱杀。 「JOISC 2020 Day4」治疗计划 因为是不太聪明的 Joker，我就从头开始理思路了。中途也会说一些和 DP 算法本身有关的杂谈，给自己的冗长题解找借口。 ......【题解】与查询 [51nod1406]
【题解】与查询 [51nod1406] 传送门：与查询 \([51nod1406]\) 给出 \(n\) 个整数，对于 \(x \in [0,1000000]\)，分别求出在这 \(n\) 个整数当中同 \(x\) 求与之后结 ......[HNOI2011]卡农 （数论计数，DP）
题面 原题面 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 n n n 个音阶，并将音乐分成若干个片 ......codeforces 01B
B. Spreadsheets time limit per test 10 seconds memory limit per test 64 megabytes input standard input output standard output In the popular spr ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章