Codeforces 611F New Year and Cleaning

传送门：http://codeforces.com/contest/611/problem/F
首先是局部到整体的转换，实际上本题目就是一个矩形在来回动，然后碰到边界后就会损失一行或者一列。
然后我本能的想法就是想通过矩形的面积去计算，然而这样是愚蠢的，应该通过每一行每一列移动的次数去计算最终答案，循环的次数可以通过两次模拟得到，第一次模拟可以得到矩形晃动的边界，为后续做铺垫。然后就可以得到每一行每一列的移动次数的序列，然后再实际模拟一遍给出序列（得到实际对应时刻每一行每一列的长度）即可得出答案
优点学习：
go_x的判断方法
loop的判断方法
还有add的方法，保证其取模的时候不会出问题
…
附上tourist 的代码：

#include <bits/stdc++.h>

using namespace std;

const int md = 1000000007;

inline void add(int &a, int b) {
  a += b;
  if (a >= md) a -= md;
}

inline int mul(int a, int b) {
  return (long long) a * b % md;
}

const int N = 2000010;

int n;
char s[N];

vector <long long> get(char forw, char backw, int bound) {
  vector <long long> res;
  int x = 0, xl = 0, xr = 0;
  for (int i = 0; i < n; i++) {
    if (s[i] == forw) {
      x++;
      if (x > xr) {
        xr = x;
        res.push_back(i);
      }
    }
    if (s[i] == backw) {
      x--;
      if (x < xl) {
        xl = x;
        res.push_back(i);
      }
    }
  }
  // loop ones?
  {
    vector <long long> loop;
    for (int i = 0; i < n; i++) {
      if (s[i] == forw) {
        x++;
        if (x > xr) {
          xr = x;
          loop.push_back(i);
        }
      }
      if (s[i] == backw) {
        x--;
        if (x < xl) {
          xl = x;
          loop.push_back(i);
        }
      }
    }
    if (!loop.empty()) {
      while (res.size() < bound) {
        for (int i = 0; i < (int) loop.size(); i++) {
          loop[i] += n;
          res.push_back(loop[i]);
        }
      }
    }
  }
 // cout<<"forw="<<forw<<endl;      
  for (int i = 0; i < (int) res.size(); i++) {
    res[i]++;
  //  printf("res[%d]=%d \n",i,res[i]);
  }
  return res;
}

int main() {
  int h, w;
  scanf("%d %d %d", &n, &h, &w);
  scanf("%s", s);
  vector <long long> xs = get('R', 'L', w);
  vector <long long> ys = get('U', 'D', h);
  int xcnt = xs.size();
  int ycnt = ys.size();
  int xptr = 0;
  int yptr = 0;
  int ans = 0;
  while (xptr < xcnt || yptr < ycnt) {
    if (h == 0 || w == 0) {
      break;
    }
    bool go_x = (yptr == ycnt || (xptr < xcnt && xs[xptr] < ys[yptr]));
    if (go_x) {
      add(ans, mul(h, xs[xptr] % md));
      xptr++;
      w--;
    } else {
      add(ans, mul(w, ys[yptr] % md));
      yptr++;
      h--;
    }
  }
  if (h > 0 && w > 0) {
    printf("%d\n", -1);
    return 0;
  }
  printf("%d\n", ans);
  return 0;
}
/*
3 4 6 RRL
*/