SyuAyaka

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #橘猫的后缀问题#

背景线下选手，懒得再打一遍代码了。镜像赛竟然只有三个人过，让我非常吃惊。题解由于字符串保证随机生成，考虑通过取每个后缀一定长度的前缀预存储来加快比对速度。对于一个长度为的字符串，可以为其确定唯一的标识值，使得字典序更大的字符串拥有更大的标识值。维护序列，其中。我们需要对这个数...

C++ 模拟字符串数组

2025-03-30

3 74