kaner murillo conrado
kanermurilloconrado
Invisible
kaner murillo conrado — ayer a las 20:24
q es mucho
33
0
39
0
54
19
Expandir
respuesta.txt
3 KB
Hafito Alimaña — ayer a las 20:26
Gracias
Hafito Alimaña — ayer a las 21:17
Ush mano
https://earthshakira.github.io/a2oj-clientside/server/Category42.html
Segun esa tabla
Ese que acabo de resolver es nivel 5
jajajajajjajajaa
kaner murillo conrado — ayer a las 21:18
uish jajajaaaaja
andas hecho una maquinita
mira que he notado que problemas que para uno son normales
para otros como que son re hards, como q la perspectiva cambia arto la forma de abordar el problema
toca pensar que todos son normales
Hafito Alimaña — ayer a las 21:19
Claro
Todo depende de la forma en la que se miren las cosas jajajajaja
kaner murillo conrado — ayer a las 21:19
jajajajajajajaj
Hafito Alimaña — ayer a las 21:22
Yo?
Imagen
El menos hdpta
JAJJAAJAJA
kaner murillo conrado — ayer a las 21:22
jajajajajajajajajajajajaaj quedaron bien sapeados
ve pero que es eso
hints
Hafito Alimaña — ayer a las 21:23
Es que en udebug
Cuando te creas una cuenta podes montar casos de prueba
Pero pues en este caso tambien podes entrar a revisar "pistas"
Y muchas veces esos hints tienen literalmente la explicación ahí escrita
Nada mas falta que pongan el codigo jajjajjajajaja
Pero mano, se man de Marin no sabia ni usar un diccionario en Python
Iteraba sobre el diccionario y luego verificaba si el valor era igual al key
jajjaajjajdsfjasjfajjajajaja
Uy no mano, que risa tan hdpt
kaner murillo conrado — ayer a las 21:24
ajajajajajajajajajajaa pana la gente es muy viva
yo no me sabia esa
los malparidos en vez de ponerse a estudiar
Hafito Alimaña — ayer a las 21:25
Yo me la aprendi cuando en el 13301 publique mi hint
kaner murillo conrado — ayer a las 21:25
buscan es como hacer trampa
Hafito Alimaña — ayer a las 21:25
JAJAJAJJAJAJAJAJA
kaner murillo conrado — ayer a las 21:25
jajajajajajajaajajjaajaj
Hafito Alimaña — ayer a las 21:25
Si mk, son super inteligentes para hacer plagio wn
kaner murillo conrado — ayer a las 21:25
pero burros
como se van a colocar
el mismo user
Hafito Alimaña — ayer a las 21:25
JAJJAJAJAJAJAJJAJAJAAJA
Demasiado pendejos mano
Es que para ser bandido no hay que ser inteligente
Eso es lo malo
kaner murillo conrado — ayer a las 21:26
ajajajajajajajajajajajaj
Hafito Alimaña
ha fijado
un mensaje
en este canal. Ver todos los
mensajes fijados
.
— hoy a las 6:50
kaner murillo conrado — hoy a las 6:57
[email protected]
aritmetica modular
Hafito Alimaña — hoy a las 7:50
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
Expandir
message.txt
4 KB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
Expandir
message.txt
4 KB
kaner murillo conrado — hoy a las 7:56
https://qoj.ac/submission/147163
Hafito Alimaña — hoy a las 8:02
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
Expandir
message.txt
4 KB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
Expandir
message.txt
4 KB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef vector<string> vs;
typedef vector<vi> vvi;
typedef vector<vll> vvll;
#define fl(i, a, b) for (int i = a; i < b; ++i)
#define all(v) (v).begin(), (v).end()
#define srt(v) sort(all(v))
#define pb push_back
#define mp make_pair
#define dig(i) (s[i] - '0')
#define slen(s) s.length()
#define fr first
#define sc second
#define len(x) x.size()
#define fill(x, y) memset(x, y, sizeof(x))
#define clr(a) fill(a, 0)
#define endl '\n'
#define PI 3.14159265358979323
#define trace1(x1) cerr << #x1 << ": " << x1 << endl;
#define trace2(x1, x2) \
cerr << #x1 << ": " << x1 << " | " << #x2 << ": " << x2 << endl;
#define trace3(x1, x2, x3) \
cerr << #x1 << ": " << x1 << " | " << #x2 << ": " << x2 << " | " << #x3 \
<< ": " << x3 << endl;
#define FAST_IO \
ios_base::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0)
const ll MOD = 1000000007LL;
const ll MAX = 100010LL;
template <typename T>
T gcd(T a, T b) {
if (b == 0) return a;
return gcd(b, a % b);
}
template <typename T>
T power(T x, T y, ll m = MOD) {
T ans = 1;
x %= m;
while (y > 0) {
if (y & 1ll) ans = (ans * x) % m;
y >>= 1ll;
x = (x * x) % m;
}
return ans % m;
}
struct state {
int len, link;
map<char, int> next;
};
const int MAXLEN = 200001;
state st[MAXLEN * 2];
int sz, last;
void sa_init() {
st[0].len = 0;
st[0].link = -1;
sz++;
last = 0;
}
void sa_extend(char& c) {
int cur = sz++;
st[cur].len = st[last].len + 1;
int p = last;
while (p != -1 && !st[p].next.count(c)) {
st[p].next[c] = cur;
p = st[p].link;
}
if (p == -1) {
st[cur].link = 0;
} else {
int q = st[p].next[c];
if (st[p].len + 1 == st[q].len) {
st[cur].link = q;
} else {
int clone = sz++;
st[clone].len = st[p].len + 1;
st[clone].next = st[q].next;
st[clone].link = st[q].link;
while (p != -1 && st[p].next[c] == q) {
st[p].next[c] = clone;
p = st[p].link;
}
st[q].link = st[cur].link = clone;
}
}
last = cur;
}
// Find if T is a substring of S
bool isSubString(string& T) {
bool ans = true;
int cur = 0;
for (int i = 0; i < T.length() and ans; i++) {
if (st[cur].next.count(T[i])) {
cur = st[cur].next[T[i]];
} else {
ans = false;
}
}
return ans;
}
int main() {
FAST_IO;
string C, T;
int N, ans, flag;
while (cin >> C) {
cin >> N;
map<string, int> memo;
sa_init();
for (int i = 0; i < C.length(); i++) sa_extend(C[i]);
for (int i = 0; i < N; i++) {
cin >> T;
string S = "";
ans = 0;
flag = 0;
for (int j = 0; j < T.size() + 1 and !flag; j++) {
if (j < T.size()) S += T[j];
if (memo[S] and j < T.size())
ans++;
else if (!isSubString(S)) {
if (len(S) == 1) flag = 1;
memo[S.substr(0, len(S) - 1)] = 1;
ans++;
if (j < T.size()) S = T[j];
} else if (j == T.size())
ans++;
}
if (flag)
cout << -1 << endl;
else
cout << ans << endl;
}
}
return 0;
}