codeforces2016

来源：codeforces405B

这个题目一开始没有想到有O（n）的解法，有点撒。。。

是这样，我们从后向前看，当然也有向后，先如果我们遇到.，那么用一个数记下来+1，如果我们遇到L，则说明，前面的都是站立的，但是我们遇到一个R，那么需要找前面是否有过一个L，有的话就可以站立t%2，最后部分，如果前面有一个L，则是全部倒掉的。。。

代码：

#include <iostream>
#include <cstdio>

using namespace std;
const int MAXN=3000+10;
char ch[MAXN];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
        cin>>ch[i];
	}
	int ans=0;
	int d=0;
	char x;
	for(int i=n-1;i>=0;i--){
        if(ch[i]=='.')d++;
        else if(ch[i]=='L'){
            ans+=d;
            d=0;
            x=ch[i];
        }
        else {
            if(x=='L')
                ans+=(d%2);
            d=0;
            x='R';
        }
	}
	if(x!='L')
        ans+=d;
	cout<<ans<<endl;
	return 0;
}