Doido Dev

Este artigo apresenta um resumo das soluções para os problemas A, B, C, D e E do Codeforces Round 1017, Divisão 4. As soluções focam em otimização e lógica para resolver cada desafio de forma eficiente. Problema A A tarefa consiste em receber três strings e concatenar o primeiro caractere de cada uma delas para formar a saída. A solução itera s ...

O Autômato de Sufixo (SAM) é uma estrutura de dados eficiente para manipulação de strings. A seguir, apresento soluções para diversos problemas envolvendo SAM, com código reescrito para clareza e concisão. Contagem de Substrings Distintas Para uma string S, o número de substrings distintas pode ser calculado pela soma das diferenças entre o com ...

Análise dos Prbolemas do AtCoder Beginner Contest 371 Este artigo explora as soluções técnicas dos problemas do AtCoder Beginner Contest 371, com foco em algoritmos e estruturas de dados. Problema A O Problema A envolve determinar o segundo maior entre três indivíduos, A, B e C, com base em desigualdades fornecidas. A abordagem eficiente consis ...

A. Design Simples Uma aobrdagem de força bruta é viável aqui, já que o limite superior de 1e9 não é atingido na prática. O objetivo é encontrar o menor inteiro maior ou igual a x cuja soma dos dígitos seja divisível por k. #include <iostream> using namespace std; void resolver() { long long inicio, divisivel_por; cin >> ini ...