trto

@devair1010, bom dia, na verdade eu preciso entregar esse exercício do URI Judgi Online, https://www.urionlinejudge.com.br/judge/pt/problems/view/1377 escrito em .C e não estou conseguindo desenvolver, sera que você consegue me ajudar?

ok, vou tentando aqui, se conseguir me ajuda será bem vinda a ajuda, muito obrigado!

então, eu não estou conseguindo acertar, esse programa esta me dando as saidas esperadas mais nao funciona, precisa ser integral na linguagem C apenas e nao estou conseguindo desenvolver.

Esta funcionando sim, no DEV C e no Coldblocks também esta funcionando, mais eu preciso subir ele no formato C e não consigo converter, você consegue me ajudar?

URI e uma plataforma de exercicios, https://www.urionlinejudge.com.br/judge/pt/problems/view/1377 este é o exercicio.

Eu preciso entregar o programa 1377 do URI em C e não to conseguindo fazer e este postado não esta em C. adicionado 0 minutos depois Eu preciso entregar o programa 1377 do URI em C e não to conseguindo fazer e este postado não esta em C.

Alguém poderia me ajudar a converter esse código para linguagem C? #include <bits/stdc++.h> #define D(x) cout << #x " = " << (x) << endl #define endl '\n' using namespace std; const int MAXN = 100000 + 100 + 10 + 1; namespace SuffixArray { int t, rank[MAXN], sa[MAXN], lcp[MAXN]; bool compare(int i, int j){ return rank[i + t] < rank[j + t]; } void build(const string &s){ int n = s.size(); int bc[256]; for (int i = 0; i < 256; ++i) bc = 0; for (int i = 0; i < n; ++i) ++bc[s]; for (int i = 1; i < 256; ++i) bc += bc[i-1]; for (int i = 0; i < n; ++i) sa[--bc[s]] = i; for (int i = 0; i < n; ++i) rank = bc[s]; for (t = 1; t < n; t <<= 1){ for (int i = 0, j = 1; j < n; i = j++){ while (j < n && rank[sa[j]] == rank[sa]) j++; if (j - i == 1) continue; int *start = sa + i, *end = sa + j; sort(start, end, compare); int first = rank[*start + t], num = i, k; for(; start < end; rank[*start++] = num){ k = rank[*start + t]; if (k != first and (i > first or k >= j)) first = k, num = start - sa; } } } int size = 0, i, j; for(i = 0; i < n; i++) if (rank > 0) { j = sa[rank - 1]; while(s[i + size] == s[j + size]) ++size; lcp[rank] = size; if (size > 0) --size; } lcp[0] = 0; } }; using namespace SuffixArray; int number_of_repeated_substrings(int n) { int cnt = lcp[1]; for (int i = 2; i < n; ++i) { cnt += max(0, lcp - lcp[i-1]); } return cnt; } int main() { ios_base::sync_with_stdio(false);cin.tie(NULL); string line; while (cin >> line && line != "*") { line.push_back('\1'); build(line); cout << number_of_repeated_substrings(line.size()) << endl; } return 0; }