Tulis penjelasan langkah demi langkah untuk mengimplementasikan algoritma Aho-Corasick dari nol tanpa menggunakan pustaka eksternal. Fokus pada struktur data Trie dan mesin automata terbatas (finite state machine). Berikan analisis kompleksitas waktu dan ruang untuk tahap konstruksi dan tahap pencarian. Selanjutnya, berikan strategi optimasi untuk meminimalkan penggunaan memori saat menangani ribuan pola pencarian dalam himpunan karakter Unicode, termasuk teknik kompresi node Trie.