it is not obvious what the implicit features are and the authors do not describe it either.
our dependency-based word subsequence kernel, which also computes similarity between two dependency trees, is very transparent with the implicit features being simply the dependency paths.