『JROI-7』PMK 配匹串符字

Luogu

IDLGP8846

Time1000ms

Memory128MB

DifficultyP2

字符串2022洛谷原创Special Judge构造洛谷月赛

对于一个字符串 $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,i}$ 的最大的正整数，则 $next_i=k$。特别的，若不存在 $k$ 满足条件，则 $next_i=0$。请你构造一个由小写字母组成的字符串 $S$，满足 $|S|=n$，且对于所有正整数 $i\le |S|$，$next_i$ 之和最小。 ## Input 一行一个正整数 $n$。 ## Output 一行一个字符串，表示你构造的 $S$。**输出任意一种方案即可。** [samples] ## Background > 限制很宽泛，构造也就很憨批。 ——command_block 《考前小贴士》 ## Note ### 数据规模本题采用捆绑测试。对于 $50\%$ 的数据，$n\le 26$。对于 $100\%$ 的数据，$1\le n\le 10^5$。

Samples

Input #1

Output #1

abcde

API Response (JSON)

{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments