Algoritmic i Programare

Lexic

Etapa de calificare, setul 6

200 puncte

In: lexic.in | Out: lexic.out | Timp: 1s | Memorie: 32 MB din care 16 MB stiv

Descriere
Fie un limbaj format din N cuvinte de lungime maxim M. Se consider c dou sau mai multe cuvinte
sunt din aceeai familie lexical de ordin K dac au primele i ultimele K litere la fel, dar nu K+1. Un cuvnt
poate face parte din mai multe familii lexicale.

Cerin
Pentru un limbaj dat s se calculeze numrul de familii lexicale de ordin K.

Date de intrare
Fiierul de intrare lexic.in va conine pe prima linie dou numere naturale N M, separate printr un spaiu,
reprezentnd numrul de cuvinte din limbaj, respectiv lungimea maxim.

Urmtoarea linie va conine un numr natural K, reprezentnd ordinul familiei lexicale.

Urmtoarele N linii vor conine cuvintele din limbaj cte un cuvnt pe o linie. Cuvintele sunt formate
din litere mici din alfabetul englez.

Date de ieire
Fiierul de ieire lexic.out va conine pe prima linie numrul maxim de familii lexicale de ordin K.

Restricii i precizri
0 < N < 10 001
1 < M < 10 01
1 < K < 100

Algoritmic i Programare

Etapa de calificare, setul 6

Exemplu

lexic.in

lexic.out

Explicaie

6 20

Familiile lexicale de ordin 3 sunt formate din:

ghimnopqr, ghialespqr

asdfefmnp

pretestsuf,presolsuf

asdfcfmnp

asdfefmnp,asddmnp

abcde

asdfcfmnp,asddmnp

ghimnopqr

Cuvintele asdfefmnp i asdfcfmnp nu formeaz familie

lexical de ordin 3

pretestsuf
presolsuf
ghialespqr
asddmnp

Soluiile vor fi uploadate cu numele

o numeechipa_lexic.c
o numeechipa_lexic.cpp
o numeechipa_lexic.pas