提出 #40401750

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

typedef long long int ll;
#define IOS ios_base::sync_with_stdio(0);  cin.tie(0); cout.tie(0);


#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;


typedef tree<int,null_type, less<int>,rb_tree_tag, tree_order_statistics_node_update>order_set;
typedef pair<int,int>pr;
#define all(i)     i.begin() , i.end()
#define ft     first
#define sn     second
#define pb push_back


#define en "\n"
#define dbg cout<<"rony\n";

#define MAXN 100010
#define inf -1e6
const ll mod = 1e9+7;

vector<ll>g[MAXN];
int Prime = 31;
int Prime2 = 37;

map<pair<int,int>,int>ma,ma2;

void GetHash(string s)
{
    int p = 1;
    int p2 = 1;

    int HashValue = 0;
    int HashValue2 = 0 ;

    for(int j = 0;j < s.size();j++){
       HashValue = HashValue + (p * s[j]-'a'+1)%mod;
       HashValue %= mod;
       p = p*Prime; p %= mod;
       
       HashValue2 = HashValue2 + (p2 * s[j]-'a'+1)%mod;
       HashValue2 %= mod;
       p2 = p2 * Prime2; p2 %= mod;

       ma2[{HashValue2,j}]++;
       ma[{HashValue,j}]++;   
    }
}
void solve()
{
  int n;
  cin >> n ;
    
    vector<string>v;

   for(int i = 0;i < n ; i++){
    string s;
    cin >> s;
    v.pb(s);
    GetHash(s);

  }

  for(auto i:v)
  {
    string s = i;
    int value = 0; int value2 = 0;
    int p = 1,p2 = 1;
       int an = 0;

    for(int j = 0;j < s.size();j++){
        value = value + (p * s[j]-'a'+1)%mod; value %= mod; p = p * Prime; p %= mod;
        
        value2 = value2 + (p2 * s[j]-'a'+1)%mod; value2 %= mod; p2 = p2 * Prime2; p2 %= mod;

        if(ma[{value,j}] >= 2 && ma2[{value2,j}] >= 2) an = j + 1;
    }

    cout<<an<<en;
  }
}
int main()
{
    IOS;
   int t;
   t = 1;

   // cin >> t;
   int c = 0;
    while ( t-- )
    {
        //cout<<"Case "<<++c<<": ";
        solve();
    }
    return 0;
}   

提出情報

コンパイルエラー

./Main.cpp: In function ‘void GetHash(std::string)’:
./Main.cpp:42:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   42 |     for(int j = 0;j < s.size();j++){
      |                   ~~^~~~~~~~~~
./Main.cpp: In function ‘void solve()’:
./Main.cpp:77:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   77 |     for(int j = 0;j < s.size();j++){
      |                   ~~^~~~~~~~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:95:8: warning: unused variable ‘c’ [-Wunused-variable]
   95 |    int c = 0;
      |        ^

ジャッジ結果