Submission #32112003

---

Source Code Expand

#include <atcoder/all>
using namespace atcoder;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359;
const ll INF = 1LL << 60;

const int maxc = 'z'-'a'+1; 
vector<int> d[maxc];
ll dp[200005];

const ll MOD = 1000000007;

int main()
{
  string s;
  cin >> s;

  for (int i = 0; i < s.length(); i++){
    char c = s[i];
    d[c-'a'].push_back(i);
  }

  for (char c = 'a'; c <= 'z'; c++){
    if (d[c-'a'].size() > 0){
      int i = d[c-'a'][0];
      dp[i] = 1;
    }
  }

  for (int i = 0; i < s.length() - 1; i++){
    for (char c = 'a'; c <= 'z'; c++){
      auto it = lower_bound(d[c-'a'].begin(), d[c-'a'].end(), i+2);
      if (it != d[c-'a'].end()){
	int j = *it;
	dp[j] += dp[i];
	dp[j] %= MOD;
      }
    }
  }

  ll ans = 0;
  for (int i = 0; i < s.length(); i++){
    ans += dp[i];
    ans %= MOD;
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   20 |   for (int i = 0; i < s.length(); i++){
      |                   ~~^~~~~~~~~~~~
./Main.cpp:32:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |   for (int i = 0; i < s.length() - 1; i++){
      |                   ~~^~~~~~~~~~~~~~~~
./Main.cpp:44:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   44 |   for (int i = 0; i < s.length(); i++){
      |                   ~~^~~~~~~~~~~~

Judge Result