#P5268. 加密
加密
加密
题目描述
特工 Star 想用字母加密己方的情报。给定由 个小写字母构成的字符串 ,下标从 开始,按如下方式生成密文:
- 光标最初位于下标 。
- 光标位于 时,寻找最长的非空子串 ,满足 ,且 。在密文末尾追加两个整数 ,光标后移 位。若最长长度对应多个 ,选择最小的 。
- 若不存在这样的非空子串,在密文末尾追加 和 的 ASCII 码,光标后移一位。
- 光标到达 时,加密结束。
匹配的两个子串可以重叠;只要求前一个子串的起点 ,不要求它在 之前结束。
请输出 对应的密文。
输入格式
从标准输入读入一行一个字符串 。
输出格式
向标准输出写出一行偶数个用空格隔开的整数,表示密文。
样例
样例输入
tttqqttt
样例输出
-1 116 2 0 -1 113 1 3 3 0
数据范围
| 数据比例 | 字符串长度上限 |
|---|---|
| 20% | |
| 40% | |
| 60% | |
| 80% | |
| 100% |