high-sky

摘要： # AT_agc012_c [AGC012C] Tautonym Puzzle ## 题目描述 当字符串 $ x $ 满足以下条件时，称 $ x $ 为*好字符串*。 - 条件：$ x $ 可以表示为某个长度不少于 $ 1 $ 的字符串 $ y $ 重复两次所得的字符串 $ yy $。 例如，`aa`、`bubobubo` 等是好字符串，而空字符串、`a`、`abcabcabc`、`abba` 等都不是好字符串。 “ワシ”与猫头鹰设计了关于好字符串的谜题。请找出一个满足下列条件的字符串 $ s $。在本题的约束条件下，一定存在这样的字符串。 - $ 1\leq |s|\leq 200 $ - $ s $ 仅由用 $ 1 $ 至 $ 100 $ 的整数表示的 $ 100 $ 种字符构成。 - $ s $ 的 $ 2^{|s|} $ 个子序列中，成为好字符串的子序列有 $ N $ 个。 ## 题目分析 这显然是一道构造题目，高质量的构造题目。 我们注意到填什么似乎并不重要，重要的是种类不同。 阅读全文