Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 4 (foarte avansat)
  4. Algoritmi de căutare pe șiruri
  5. Algoritmul Manacher
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
    • Nivel 3 (avansat)
    • Nivel 4 (foarte avansat)
      • Împărțire în bucăți de radical
      • Teoria jocurilor
      • 2SAT
      • Grafuri
      • Algoritmi de căutare pe șiruri
        • Aho-Corasick
        • Algoritmul Manacher
      • Dinamică pe stări exponențiale
      • Heavy path decomposition
      • Algoritmul lui Gauss
      • Probabilitati
      • Treapuri
      • Șiruri de sufixe
      • Centroid
      • Metoda de programare Greedy
      • Probleme grele, diverse

Algoritmul Manacher

Algoritmul permite găsitea celei mai lungi secvențe palindromice într-un șir.

Suport teoretic

  • Longest palindromic substring (Materialul de pe wikipedia)

Probleme propuse

  • Grele
    • pscpld (infoarena)
    • dreptPal (infoarena)
© 2002-2025 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp