Αποκρυπτογράφηση Αρχαίων Συμβόλων

Εκφώνηση

Είστε μέλος μιας ερευνητικής ομάδας αφιερωμένης στην αποκρυπτογράφηση συμβόλων που είναι χαραγμένα σε αρχαίες πέτρινες πλάκες. Μετά από χρόνια μελέτης, έχετε καταφέρει να αποκρυπτογραφήσετε ορισμένες ομάδες συμβόλων. Πρόσφατα, ανακαλύφθηκαν νέες πλάκες από την ίδια εποχή και σας παραδόθηκαν για ανάλυση. Αν και στο παρελθόν δεν ειχατε καταφέρει να μεταφράσετε ολόκληρες προτάσεις, είστε σίγουροι ότι αυτές οι νέες επιγραφές περιέχουν μεγαλύτερα τμήματα συμβόλων που μπορούν να μεταφραστούν χρησιμοποιώντας τις ομάδες που έχετε ήδη αποκρυπτογραφήσει.

Ο στόχος σας είναι να εντοπίσετε το μεγαλύτερο συνεχόμενο τμήμα συμβόλων στο κείμενο της νέας πλάκας που μπορείτε να μεταφράσετε πλήρως, βασιζόμενοι στις ομάδες συμβόλων που έχετε ήδη αποκρυπτογραφήσει.

Είσοδος

• Η πρώτη γραμμή περιέχει μια συμβολοσειρά που αναπαριστά το κείμενο στην πλάκα, αποτελούμενο από n συνεχόμενους αλφαριθμητικούς χαρακτήρες.
• Η δεύτερη γραμμή περιέχει τον ακέραιο αριθμό m.
• Καθεμία από τις επόμενες m γραμμές περιέχει μία από τις ομάδες συμβόλων που έχετε ήδη αποκρυπτογραφήσει.

Έξοδος

• Εκτυπώστε το μήκος του μεγαλύτερου συνεχόμενου τμήματος του κειμένου της πλάκας που μπορεί να μεταφραστεί πλήρως χρησιμοποιώντας τις αποκρυπτογραφημένες ομάδες συμβόλων.

Παράδειγμα

Είσοδος

abafopwewwqeiqioloadaduertwpoeabafad
3
abaf
iolo
ad

Έξοδος

8

Σημειώσεις

• Όρια:
  • 1 ≤ n ≤ 100000
  • 1 ≤ m ≤ 200
  • Κάθε μία από τις m ομάδες συμβόλων έχει μήκος το πολύ 1000.

Καλή επιτυχία στην αποκρυπτογράφηση!