artist142

分类

题解(1)

/ 注册

全部文章（共1篇）

救救AR题解（找规律）

这个题其实很好想，长度为n的字符串里刚好有n个"AR"子序列，显然，n<=3时不成立。假设这个字符串只有两个'A'字符分别在1和i处，其他全是'R'字符，那么"AR"子序列存在（n-2）+(n-i+1)个令上式=n得解i=n-2。代码如下: #include <bits/stdc++.h...

字符串找规律思维

2020-08-24

0 400