小丢丢的随手笔记

Problem A: Arti cial Intelligence?DescriptionPhysics teachers in high school often think that problems given as text are more demanding thanpure computations. After all, the pupils have to rea

Problem C: Immediate Decodability DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will ass

Problem D: Automatic EditingDescriptionText-processing tools like awk and sed allow you to automatically perform a sequence of editing operations based on a script. For this problem we consider th

Problem B: Palindromes DescriptionA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is t