luogu#P8846. 『JROI-7』PMK 配匹串符字

    ID: 12831 远端评测题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>字符串2022洛谷原创Special Judge构造洛谷月赛

『JROI-7』PMK 配匹串符字

题目背景

限制很宽泛,构造也就很憨批。

——command_block 《考前小贴士》

题目描述

对于一个字符串 SS,记 S|S| 表示 SS 的长度,记 SiS_i 表示 SS 的第 ii 个字符,记 Sl,rS_{l,r} 表示 Sl,Sl+1,...,SrS_l,S_{l+1},...,S_r 组成的字符串。定义两个字符串相等,当且仅当他们长度相等,且每个位置的字符相同。

对于一个字符串 SS 和一个正整数 iSi\le |S|,若 kk 是满足 k<ik<iS1,k=Sik+1,iS_{1,k}=S_{i-k+1,i} 的最大的正整数,则 nexti=knext_i=k。特别的,若不存在 kk 满足条件,则 nexti=0next_i=0

请你构造一个由小写字母组成的字符串 SS,满足 S=n|S|=n,且对于所有正整数 iSi\le |S|nextinext_i 之和最小。

输入格式

一行一个正整数 nn

输出格式

一行一个字符串,表示你构造的 SS输出任意一种方案即可。

5
abcde

提示

数据规模

本题采用捆绑测试。

对于 50%50\% 的数据,n26n\le 26

对于 100%100\% 的数据,1n1051\le n\le 10^5