Unit SS, Part A: PAT, Algorithms on PAT Trees

• Prefix searching
• Proximity searching
• Range searching
• Longest repetition searching
• Most frequent searching
• Regular expression searching