/Genefinderx9000

Repository contains code for a self-designed competitive programming problem: Genefinderx9000.

Primary LanguageC++

Genefinderx9000

Genefinderx9000 is a self-designed competitive programming problem formulated through the problemtools utility program for Kattis. The exact problem statement can be found under 'problem_statement'.

The problem is inspired by the real-world problem of searching a large gene pool for patterns. It problem is about finding out which genes within a dictionary, that contain a specific genesequence. The problem includes example solutions that utilize the Aho-Corasick Automaton to solve the problem.

Problem statement

Picture