[PA 2021] Zbalansowane słowa

Luogu
IDLGP9043
Time3000ms
Memory512MB
DifficultyP4
2021PA(波兰)
定义一个字符串 $s$ 是好的,当且仅当它包含的所有字符出现次数相同。 好的字符串例如:`mama`、`aabbcbcccbaa`。 不好的字符串例如:`ovo`。 给定一个字符串 $s$,求出 $s$ 好的**子串**数量。 ## Input 一行,一个字符串 $s$。 ## Output 一行,一个整数,表示所求的值。 [samples] ## Note 对于 $100\%$ 的数据,$1 \leq |s| \leq 3 \times 10^5$,$s$ 中只含 `a`、`b`、`c` 三个小写字母。
Samples
Input #1
aabbabcccba
Output #1
28
API Response (JSON)
{
  "problem": {
    "name": "[PA 2021] Zbalansowane słowa",
    "description": {
      "content": "定义一个字符串 $s$ 是好的,当且仅当它包含的所有字符出现次数相同。 好的字符串例如:`mama`、`aabbcbcccbaa`。 不好的字符串例如:`ovo`。 给定一个字符串 $s$,求出 $s$ 好的**子串**数量。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9043"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "定义一个字符串 $s$ 是好的,当且仅当它包含的所有字符出现次数相同。\n\n好的字符串例如:`mama`、`aabbcbcccbaa`。\n\n不好的字符串例如:`ovo`。\n\n给定一个字符串 $s$,求出 $s$ 好的**子串**数量。\n\n## Input\n\n一行,一个字符串 $s$。\n\n## Output\n\n一行,一个整数,表示所求的值。\n\n[samples]\n\n## Note\n\n对于 $100\\%...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments