Aww frickin yisss. Finished a problem I was working on for two - TopicsExpress

Aww frickin yisss. Finished a problem I was working on for two days. Here was the problem. Given a string of up to 10^5 decimal digits, find the number of occurrences of 2^x in decimal form in the string where x is a maximum of 800. This is a form of the exact set matching problem. The set P is the 801 powers of 2 as decimal strings, and the text is the input string. If p is the sum of the lengths of the element of P and t is the length of the input string, there is a solution to this problem with a running time of O(t + p + k) where k is the number of occurrences. This solution was invented by Aho and Corasick using a modified Trie which is now known as Aho-Corasick Automaton. This is the solution I used. More information at en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm and cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf

Hey John - You know how Dave has learned so, just.. SO MUCH from

Vandaag bij een neuroloog geweest een second opinion, naar

Bernanke will try to ease market rate fears, report says With

Victor Frankenstein, Student of Alchemy? When I returned home

Detailed Weather Forecast for East, Tennessee FLASH FLOOD WATCH

Phone Number : (973)

THE DESCRIPTION OF A VIRTUOUS WOMAN. The description of a

The 2011 Import and Export Market for Aldehyde-, Ketone-, and

Below is a website I use to order Yes Scotland leaflets... theyre

Will former cop get new trial? Oral arguments were recently

Hello to all of you who are on my list of contacts of Facebook. I

Assistant Manager - Azadea Group The Assistant Manager is

Cadbury loses trademark battle over Eclairs. The Intellectual

This is out of respect for my extended family and children, this

SO to give ones heart after being absent for a life time can be

Something some may not know about me: When I was a junior in high

Mais respeito ao médico no Brasil DIOCLÉCIO CAMPOS

Friendship with God Shall I hide from Abraham that thing which

Again the U.S. tell this Mr. Karzai to put his own army uniform

Family who said disfigured three-year-old was thrown out of KFC

Customer Concern Is The Better Business Practice Business is all

Excellence is willing to be wrong. Perfection is being

Brass High Range and Embouchure Exercises Hey Fellow Brass

Represália Chinesa ao vinho Francês A China vai contra-atacar