YxuanwKeith的博客

题目大意给定一个NN和KK，问所有长度为LL的仅包含字符a，ba，b的单词中有多少个无界单词，以及字典序第KK的无界单词是什么？ 有界单词：对于一个单词SS，如果存在一个长度LL，满足0<L<length(S)0 < L < length(S)，并且使得SS长度为LL的前缀与S长度为LL的后缀相同，则称SS是有界的。 无界单词：对于一个单词SS，如果不存在一个LL使之成为有界单词，即它为无界单词

JSOI2016 独特的树叶 树的Hash判同构

题目大意给你一个字符串SS，要求你每次找到一个最短的形如XXXX（即由两个相同的字符串拼接而成）的子串，如有多个找最左边的那一个。然后把这个字符串从XXXX变成XX，问无法操作后的字符串是什么？|S|≤50000|S| \leq 50000解题思路要解决这题，有两个关键的性质是一定要发现的。 1. 每次找到的符合要求的子串的程度是不减的。 2. 在删除相同长度的子串时一定是从左到有又删除的。