CF 102644B - String Mood

I can write the editorial, but the problem statement you provided is empty. I found that Codeforces Gym 102644B “String Mood” is the problem where Limak starts happy, reads an uppercase string, and the task is to count strings of length n that leave him happy, with n up to…

CF 102644B - String Mood

Rating: -
Tags: -
Solve time: 2m 26s
Verified: no

Solution

I can write the editorial, but the problem statement you provided is empty. I found that Codeforces Gym 102644B “String Mood” is the problem where Limak starts happy, reads an uppercase string, and the task is to count strings of length n that leave him happy, with n up to 10^18.

Before I generate the full editorial, I need to confirm one detail: should I write the editorial for that exact problem (counting happy-ending strings among all 26^n strings)?