A1. 给定一个 ’01-‘ 组成的字符串 s，设 f(s) 为忽略掉 s 中所有 ‘-‘ 字符后，相邻字符发生变换的次数。 求 f(s)。 扫一遍即可。 A2 统计所有 s 的子串的 f 值。 统计相邻的 ’01’ pair 的贡献即可。 const int N = int(1e6) + 9; char s[N]; int n; int main() { #ifndef ONLINE_JUDGE…
A1. 给定一个 ’01-‘ 组成的字符串 s，设 f(s) 为忽略掉 s 中所有 ‘-‘ 字符后，相邻字符发生变换的次数。 求 f(s)。 扫一遍即可。 A2 统计所有 s 的子串的 f 值。 统计相邻的 ’01’ pair 的贡献即可。 const int N = int(1e6) + 9; char s[N]; int n; int main() { #ifndef ONLINE_JUDGE…
讨论
登录后参与讨论
还没有评论，来说第一句吧。