oj.uz

Submission #87171

# Submission time Handle Problem Language Result Execution time Memory
87171 2018-11-29T22:07:33 Z jasony123123 Lozinke (COCI17_lozinke) C++11
0 / 100
 6 ms 756 KB 
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>

using namespace std;
//using namespace __gnu_pbds;

#define FOR(i,start,end) for(int i=start;i<(int)(end);i++)
#define FORE(i,start,end) for(int i=start;i<=(int)end;i++)
#define RFOR(i,start,end) for(int i = start; i>end; i--)
#define RFORE(i,start,end) for(int i = start; i>=end; i--)
#define vsort(a) sort(a.begin(), a.end());
#define mp make_pair
#define v vector
#define sf scanf
#define pf printf
#define MOD 1000000009LL
#define PRIME 105943LL

typedef long long ll;
typedef pair<int, int > pii;
//template <class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
void io();

map<ll, set<int>> substrKey;
int N;
ll hsh[20000];

ll calcHsh(string &str, int i, int j) {
	ll p = 1;
	ll ret = 0;
	FORE(x, i, j) {
		ret += (ll)(str[x])*p;
		ret %= MOD;
		p *= PRIME;
		p %= MOD;
	}
	return ret;
}

void setup(string &str, int idx) {
	FOR(i,0,str.size()) FOR(j, i, str.size()) {
		ll curhsh = calcHsh(str, i, j);
		substrKey[curhsh].insert(idx);
		if (i == 0 && j == str.size() - 1)
			hsh[idx] = curhsh;
	}
}

int main() {
	io();
	cin >> N;
	FOR(i, 0, N) {
		string str;
		cin >> str;
		setup(str, i);
	}
	int ans = 0;
	FOR(i, 0, N) {
		ans += substrKey[hsh[i]].size() - 1;
	}
	cout << ans << "\n";
	return 0;
}


void io() {
#ifndef ONLINE_JUDGE
	freopen("input.in", "r", stdin);
	freopen("output.out", "w", stdout);
#else
	// online submission
#endif
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
}

Compilation message

lozinke.cpp: In function 'void setup(std::__cxx11::string&, int)':
lozinke.cpp:46:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (i == 0 && j == str.size() - 1)
                 ~~^~~~~~~~~~~~~~~~~
lozinke.cpp: In function 'void io()':
lozinke.cpp:70:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("input.in", "r", stdin);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
lozinke.cpp:71:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  freopen("output.out", "w", stdout);
  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 376 KB Output isn't correct
2 Incorrect 4 ms 500 KB Output isn't correct
3 Incorrect 4 ms 500 KB Output isn't correct
4 Incorrect 4 ms 500 KB Output isn't correct
5 Incorrect 4 ms 644 KB Output isn't correct
6 Incorrect 5 ms 644 KB Output isn't correct
7 Incorrect 4 ms 644 KB Output isn't correct
8 Incorrect 4 ms 644 KB Output isn't correct
9 Incorrect 4 ms 644 KB Output isn't correct
10 Incorrect 4 ms 756 KB Output isn't correct
11 Incorrect 6 ms 756 KB Output isn't correct
12 Incorrect 4 ms 756 KB Output isn't correct
13 Incorrect 4 ms 756 KB Output isn't correct
14 Incorrect 5 ms 756 KB Output isn't correct
15 Incorrect 4 ms 756 KB Output isn't correct
16 Incorrect 4 ms 756 KB Output isn't correct
17 Incorrect 4 ms 756 KB Output isn't correct
18 Incorrect 4 ms 756 KB Output isn't correct
19 Incorrect 4 ms 756 KB Output isn't correct
20 Incorrect 4 ms 756 KB Output isn't correct