Replacing palindrome substrings of an input string with a given string

[Tung Chau]

Hi,
I need help with an efficient implementation of the above problem in C.
Suffix tree does not seem to help much in this case.
Any idea? Please help. Thanks.
Tung Chau

 

[SM Ryan]

(e-mail address removed) (Tung Chau) wrote:
# Hi,
# I need help with an efficient implementation of the above problem in C.
# Suffix tree does not seem to help much in this case.
# Any idea? Please help. Thanks.

There're cellular automata that can recognise palindromes substrings.

http://www.google.com/search?q=cellular+automata+palindrome&ie=UTF-8&oe=UTF-8

can lead to a number of possibilities.