编程题
### 问题描述 给定一个仅由小写字母组成的字符串 $ s $ 和一个整数 $ k $ 。你的任务是找出一个最短的子字符串,使其成为字符串 $ s $ 的周期串,并且这个周期串的长度正好是 $ k $。 定义:一个字符串的 "周期串" 是指一个最短的子串,通过将这个子串重复若干次(也可能是一次)可以得到原始字符串。 目标:如果存在多个符合条件的周期串,请返回字典序最小的那一个。如果不存在符合条件的周期串,请返回 " $Impossible$ "。 ### 输入格式 第一行:一个由小写字母组成的字符串 $ s $ 。 第二行:一个整数 $ k $ 。 ### 输出格式 输出一个字符串,表示符合条件的周期串或者 " $Impossible$ "。 ### 样例输入 ``` ababab 2 ``` ### 样例输出 ``` ab ``` ### 评测数据范围 $1 \leq \vert s\vert \leq 10^5$,$1 \leq k \leq \vert s\vert$。
查看答案
赣ICP备20007335号-2