Contents tagged with uva

Finding periodic string using Knuth Morris Prat Algorithm
Definition The problem https://uva.onlinejudge.org/external/102/p10298.pdf introduces the idea of concatenation of strings as multiplication and asks to find the highest power possible. For … more

Solving UVA 318  Domino Effects Problem
Introduction Domino Effects is an interesting shortest path problem. The problem description can be found at uva site. Description As per the description, following can be noted about the dominoes, … more