A virus is a microscopic organism that can replicate only inside the cells of a host organism. Most viruses are so tiny they are only observable with at least a conventional optical microscope.
Recognized by the Guiness Book of World Records as the MMO with the longest play time per player, and easily the oldest game on this list (launching four years ahead of World of Warcraft, way back in 2001), Runescape deserves mention because it's one of the most updated and popular games of any kind on the planet.
There are 10 pending changes awaiting review. Common dynamic programming implementations for the Longest Common Substring algorithm runs in O(nm) time. All of these implementations also use O(nm) storage. The astute reader will notice that only the previous column of the grid storing the dynamic state is ever actually used in computing the next column.