热带‌‌‍‍‌‍‌‌‌‌‍‍‌‍‌‍‍‍‌‍‌‌‌‌‌‌‌‍‍‌‌‌雨林 OA Max Number of AZ

Given an uppercase English String, like "AKZ", add at most one letter to maximize the number of "AZ" subsequences.

For example, "AKZ" --> "AKAZ” --> return 2 ( 2 subsequences of "AZ")

具体见



求个思路或者解法， 给加大米 谢谢大家