{"code":"twice6","name":"TWICE6","description":"[user:SPyofgame] đang chơi một trò chơi với người chủ của mình. Người chủ cho [user:SPyofgame] **N** xâu ký tự khác nhau và **Q** truy vấn:\r\n - **$1^{st}$** **x**: Người chủ sẽ cho [user:SPyofgame] một xâu **x**.\r\n - **$2^{nd}$** **k**: Người chủ cho một số nguyên **K** là số thứ tự của xâu thứ **K** trong **N** xâu ban đầu. [user:SPyofgame] sẽ phải trả lời câu hỏi rằng xâu thứ **K** đó là xâu con của tất cả bao nhiêu xâu **x** mà người chủ đã cho.\r\n\r\nBạn hãy giúp [user:SPyofgame] giải quyết các câu hỏi trên.\r\n\r\n#### Input\r\n - Dòng đầu tiên là số nguyên dương **N** là số xâu ban đầu. (**1**$\\leq$ * *N**$\\leq$ * *$10^6$**).\r\n - **N** dòng tiếp theo, mỗi dòng gồm một xâu là các chữ cái trong bảng chữ cái tiếng Pháp. Tổng độ dài tất cả các xâu sẽ không vượt quá $2.10^6$ (Link sẽ được để trong phần mô tả của video, à lộn, phần comment).\r\n - Dòng tiếp theo là số nguyên dương **Q** là số lượng truy vấn mà nguời chủ đặt ra.\r\n - **Q** dòng cuối cùng bao gồm các truy vấn loại **$1^{st}$** và **$2^{nd}$**. Biết rằng nếu là truy vấn loại **$1^{st}$**, tổng độ dài tất cả các xâu **x** sẽ không vượt quá $2.10^6$.\r\n\r\n#### Output\r\n - Gồm nhiều dòng, mỗi dòng là câu trả lời cho truy vấn loại **$2^{nd}$**.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        ab\r\n        b\r\n        5\r\n        1 baab\r\n        2 2\r\n        1 cdab\r\n        1 bbbbaaa\r\n        2 1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample   \r\n        1\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ở truy vấn đầu tiên, người chủ cho [user:SPyofgame] xâu đầu tiên là **baab**.\r\n        - Ở truy vấn thứ hai, người chủ cho [user:SPyofgame] số nguyên **K** = **2**, tức là xâu **b**. Ta thấy xâu **b** là xâu con duy nhất của xâu *baab* (Vì người chủ mới cho **1** xâu duy nhất) nên câu trả lời là **1**.\r\n        - Ở truy vấn thứ ba, người chủ cho [user:SPyofgame] thêm một xâu nữa là là **cdab**.\r\n        - Ở truy vấn thứ tư, người chủ cho [user:SPyofgame] thêm một xâu nữa là là **bbbbaaa**.\r\n        - Ở truy vấn thứ năm,  người chủ cho [user:SPyofgame] số nguyên **K** = **1**, tức là xâu **ab**. Ta thấy rằng xâu **ab** là xâu con của hai xâu **baab** và **cdab** nhưng không phải xâu con của **bbbbaaa** nên câu trả lời là **2**.","points":400.0,"partial":false,"time_limit":3.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}