{"problem":{"name":"『JROI-7』PMK 配匹串符字","description":{"content":"对于一个字符串 $S$，记 $|S|$ 表示 $S$ 的长度，记 $S_i$ 表示 $S$ 的第 $i$ 个字符，记 $S_{l,r}$ 表示 $S_l,S_{l+1},...,S_r$ 组成的字符串。定义两个字符串相等，当且仅当他们长度相等，且每个位置的字符相同。 对于一个字符串 $S$ 和一个正整数 $i\\le |S|$，若 $k$ 是满足 $k<i$ 且 $S_{1,k}=S_{i-k+1","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8846"},"statements":[{"statement_type":"Markdown","content":"对于一个字符串 $S$，记 $|S|$ 表示 $S$ 的长度，记 $S_i$ 表示 $S$ 的第 $i$ 个字符，记 $S_{l,r}$ 表示 $S_l,S_{l+1},...,S_r$ 组成的字符串。定义两个字符串相等，当且仅当他们长度相等，且每个位置的字符相同。\n\n对于一个字符串 $S$ 和一个正整数 $i\\le |S|$，若 $k$ 是满足 $k<i$ 且 $S_{1,k}=S_{i-k+1,i}$ 的最大的正整数，则 $next_i=k$。特别的，若不存在 $k$ 满足条件，则 $next_i=0$。\n\n请你构造一个由小写字母组成的字符串 $S$，满足 $|S|=n$，且对于所有正整数 $i\\le |S|$，$next_i$ 之和最小。\n\n## Input\n\n一行一个正整数 $n$。\n\n## Output\n\n一行一个字符串，表示你构造的 $S$。**输出任意一种方案即可。**\n\n[samples]\n\n## Background\n\n> 限制很宽泛，构造也就很憨批。\n\n——command_block 《考前小贴士》\n\n## Note\n\n### 数据规模\n本题采用捆绑测试。\n\n对于 $50\\%$ 的数据，$n\\le 26$。\n\n对于 $100\\%$ 的数据，$1\\le n\\le 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8846","tags":["字符串","2022","洛谷原创","Special Judge","构造","洛谷月赛"],"sample_group":[["5","abcde"]],"created_at":"2026-03-03 11:09:25"}}