Phrvth

摘要： 字符串（提高组）详解 前提提要：本文为提高组字符串，不涉及到后缀科技等相关算法，请放心食用 Part 1. 字符串 Hash 题目概要 如题，给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。 阅读全文

摘要： [BOI2009]Radio Transmission 无线传输 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的（保证至少重复 $2$ 次）。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串 阅读全文